一种基于初等矩阵的矩阵求逆外包计算方法

摘要

本发明公开一种基于初等矩阵的矩阵求逆外包计算方法，在没有密码困难性假设的前提下，利用计算复杂度较低的初等矩阵和稀疏矩阵保护输入和输出数据的安全性和提高外包计算效率。采用Monte Carlo算法验证返回结果的正确性，通过加入阶梯分解的设计减小了用户外包矩阵求逆计算的计算代价。从而提高了客户端数据的安全性，降低了客户端的外包开销。本发明方法具有安全性、高效性、结果的可验证性等特点。