基于明文相似矩阵的对称全同态加密方法

摘要

本发明提出一种基于明文相似矩阵的对称全同态加密方法，用于解决现有对称全同态加密效率低的技术问题。实现步骤为：用户根据要求生成两个长度相等的大素数，并根据生成的大素数构建剩余类环，根据剩余类环构建一般线性群，计算同态计算公钥和对称密钥，使用对称密钥对明文矩阵的相似矩阵进行加密，使用对称密钥对密文矩阵进行解密；云服务器使用同态计算公钥对密文矩阵进行同态计算；用户使用对称密钥对同态密文矩阵进行解密。本发明密钥选取和加密过程简单，将明文矩阵随机隐藏，提高加密算法的安全性，在密文计算过程中没有引入噪声，可以根据需求对密文矩阵进行任意计算。本发明可用于云计算、大数据环境等对重要数据的全程密态保护。