大规模多项式扩展欧几里得算法的安全外包方法

摘要

本发明提供了一种大规模多项式扩展欧几里得算法的安全外包方法，将这个运算外包给云服务器，本地客户端只进行简单的加密，验证，解密运算，该外包方法具有机密性，验证性，高效性的特点。该方法采用了一种新型的加密技术，即幺模矩阵变换技术，这种技术使得输入与加密输入具有相同的最大公因子，而且加密过程和解密过程都很简洁，运算简单。