文件名称：论文研究-一种短密钥高效全同态加密方案.pdf
文件大小：1.04MB
文件格式：PDF
更新时间：2022-08-11 16:44:14
整数,全同态加密,近似最大公因子问题,稀疏子集和问题
针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究，此方案的主要优势在于概念上的简单性，将原来的基于理想格的同态加密*替换为一个非常简单的整数描述的同态加密*，但是它的公钥尺寸为O（λ10），并且每次只能加密1 bit。在原始DGHV同态加密的基础上，通过改变整数的选取方式和模数，提出了一种一次可以加密k bit的同态加密方案，且公钥的尺寸降低至O（λ7）。最后给出了安全性证明和效率分析，方案与原始方案基于相同的困难问题，且加/解密效率有所提高。