一种高效安全外包求解大型模线性系统的算法

A High-efficiency and Secure Outsourcing Algorithm for Large-scale Modular Systems of Linear Equations

在安全外包计算的基础上,提出了一种新颖的基于稀疏幺模矩阵加密的安全外包算法。克服了不外包情况下,计算能力有限的客户端想要独立完成大规模计算,受限于其资源约束型设备的困难。适用于有解情况下,通过云计算求解大型模线性方程组Ax≡bmodq。该方案基于客户端-边缘云-公有云的三方计算模型,能够很好的保护客户端的I/O隐私,大大提高了客户端的计算效率,并以概率1验证计算结果。理论分析和实验结果均证明了该方案的安全性和有效性。

On the basis of secure outsourcing computing,a new secure outsourcing algorithm based on sparse unimodular matrix encryption is proposed.It overcomes the difficulty that clients with limited computing power want to complete large-scale computing independently without outsourcing,which is limited by their resource constrained devices.It is suitable for solving large-scale modular linear equations by cloud computing.Based on the client-edge cloud-public cloud tripartite computing model,this scheme can protect the I/O privacy of the client,greatly improve the computing efficiency of the client,and verify the computing results with probability 1.Theoretical analysis and experimental results show that the scheme is safe and effective.