一种基于k-Lin假设的同态加密方法

摘要

本发明公开了一种基于k‑Lin假设的同态加密方法，该同态加密方法包括：密钥生成步骤、加密步骤和两种解密步骤。本发明在标准模型下满足IND‑CPA安全性，不仅具有加法同态的性质，还具备双陷门解密机制；存在两种私钥，一种是与特定公钥绑定的私钥，另一种是通用性更强的私钥，可以对该加密体制下的任意公钥加密得到的密文进行解密。本发明能够同时兼顾数据的机密性和可用性，减轻监管方的密钥管理成本和压力。