论文研究一种适用于.pdf

现阶段整数上全同态加密方案效率低且公钥尺寸大，难以在实践中应用。通过对整数上全同态加密方案进行研究，提出了一次可以加密n比特明文的加密方案，n为正整数。方案的公钥尺寸为（λ7），其中，λ为安全参数。该方案在保持较短公钥尺寸的同时，比现有方案加密效率更高，因此能够更好地满足云计算对于密文数据处理的需求。方案的安全性基于近似最大公约数问题和稀疏子集和问题。