整数上的全同态加密方案的改进

摘要

目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点.为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思想,提出了一种更快速的全同态加密方案,改进之后的方案一次可以加密2 bit的数据,且公钥尺寸降低到O(λ7),从而比Dijk等人的方案具有更高的效率和更小的公钥尺寸.新方案的安全性基于近似最大公因子问题和稀疏子集和问题.