一种短密钥高效全同态加密方案

• Published in: 计算机应用研究 Vol. 34; no. 2; pp. 487 - 489
• Main Author: 李子臣 张峰娟 王培东
• Format: Journal Article
• Language: Chinese
• Published: 北京印刷学院,北京102600 2017; 西安电子科技大学通信工程学院,西安710071%西安电子科技大学通信工程学院,西安710071; 北京电子科技学院,北京100070%北京电子科技学院,北京,100070
• Subjects: 全同态加密; 整数; 稀疏子集合问题; 近似最大公因子; 整数; sparse subset sum problem; 全同态加密; fully homomorphic encryption; approximate-GCD problem; 近似最大公因子问题; 稀疏子集和问题; integers

针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究，此方案的主要优势在于概念上的简单性，将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制，但是它的公钥尺寸为 （λ10），并且每次只能加密1bit。在原始DGHV同态加密的基础上，通过改变整数的选取方式和模数，提出了一种一次可以加密k bits的同态加密方案，且公钥的尺寸降低至 （λ10），最后给出了安全性证明和效率分析，方案与原始方案基于相同的困难问题，且加解密效率有所提高。...