基于A-GCDP困难性的矩阵同态加密方案

安全有效的矩阵同态加密方案在云计算环境中有着重要的应用。已有的矩阵同态加密方案密钥生成过程繁琐且加解密机制不够灵活,使得其应用范围受到很大限制。针对这些问题,在A-GCDP困难性假设的基础上,构造了一个新的矩阵同态加密方案,并通过将方案的安全性归约为求A-GCDP问题,来证明方案是安全的。与同类方案相比,新方案的密钥生成过程简单,密钥长度短,加解密速度快且加密机制较为灵活,不仅满足矩阵同态,还满足矩阵内部元素运算的同态,同时一对密钥可以对任意维数的矩阵进行加密。仿真实验进一步验证了新方案具有较好的加解密性能,是一个实用的矩阵同态加密方案。