在幺模矩阵加密方法下的安全外包算法

摘要:关于大规模矩阵相乘(MMC)、矩阵求逆(MIC)和矩阵行列式(MDC)的算法在安全外包计算中得到广泛研究与运用,其存在的问题也日益凸显,隐藏原始矩阵中零元素的数目问题就是其中之一。然而,目前学术界关于保护零元素数目的研究较少,现有的研究也仅能保护零元素的位置,没有针对保护零元素的数目同时又能达到高效性的加密方法,这在大规模云计算环境中是很不安全的。针对这个问题,从算法的角度出发,改进了原有的置换矩阵的加密方法,并设计了一种新的安全外包MMC、MIC和MDC的算法。该算法将代数结构扩展到有限域中,首先对初始矩阵进行随机置换,然后进行幺模矩阵变换,并将加密后的矩阵发送给云服务端;云经过计算之后把结果返回给客户端,随后客户端进行解密和验证。通过理论证明,设计的三个协议不仅保护了原始矩阵零元素的数目,而且实现了正确性、隐私性和可验证性的目标。最后,通过实验证明了基于幺模矩阵的加密方法是高效的。

关键词:
  • 云计算  
  • 外包计算  
  • 矩阵行列式  
  • 矩阵相乘  
  • 矩阵的逆  
作者:
张胜霞; 田呈亮
单位:
青岛大学计算机科学技术学院; 山东青岛266071; 中国科学院信息工程研究所; 信息安全国家重点实验室; 北京100093
刊名:
计算机科学与探索

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机科学与探索

计算机科学与探索杂志紧跟学术前沿,紧贴读者,国内刊号为:11-5602/TP。坚持指导性与实用性相结合的原则,创办于2007年,杂志在全国同类期刊中发行数量名列前茅。