一种短密钥高效全同态加密方案
发布时间：2019-04-12 19:21
【摘要】：针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ~(10)),并且每次只能加密1 bit。在原始DGHV同态加密的基础上,通过改变整数的选取方式和模数,提出了一种一次可以加密k bit的同态加密方案,且公钥的尺寸降低至O(λ~7)。最后给出了安全性证明和效率分析,方案与原始方案基于相同的困难问题,且加/解密效率有所提高。
[Abstract]:The integer-based full homomorphism encryption scheme proposed by Van Dijk et al in 2010 is studied. The main advantage of this scheme is its conceptual simplicity. The original homomorphic encryption scheme based on ideal lattice is replaced with a very simple homomorphic encryption scheme described by integers, but its public key size is O (位 ~ (10),) and can only be encrypted by 1 bit. at a time. Based on the original DGHV homomorphism encryption, a homomorphic encryption scheme which can encrypt k-bit at one time is proposed by changing the choice of integer and modulus, and the size of public key is reduced to O (位 ~ 7). Finally, the security proof and efficiency analysis are given. The scheme is based on the same difficult problem as the original scheme, and the efficiency of encryption / decryption is improved.
【作者单位】： 北京印刷学院;西安电子科技大学通信工程学院;北京电子科技学院;
【基金】：国家自然科学基金资助项目(61370188) 北京市支持中央高校共建项目—青年英才计划资助项目 中央高校基本科研业务费专项资金资助项目
【分类号】：TN918.4
[Abstract]:The integer-based full homomorphism encryption scheme proposed by Van Dijk et al in 2010 is studied. The main advantage of this scheme is its conceptual simplicity. The original homomorphic encryption scheme based on ideal lattice is replaced with a very simple homomorphic encryption scheme described by integers, but its public key size is O (位 ~ (10),) and can only be encrypted by 1 bit. at a time. Based on the original DGHV homomorphism encryption, a homomorphic encryption scheme which can encrypt k-bit at one time is proposed by changing the choice of integer and modulus, and the size of public key is reduced to O (位 ~ 7). Finally, the security proof and efficiency analysis are given. The scheme is based on the same difficult problem as the original scheme, and the efficiency of encryption / decryption is improved.
【作者单位】： 北京印刷学院;西安电子科技大学通信工程学院;北京电子科技学院;
【基金】：国家自然科学基金资助项目(61370188) 北京市支持中央高校共建项目—青年英才计划资助项目 中央高校基本科研业务费专项资金资助项目
【分类号】：TN918.4
【相似文献】
相关期刊论文 前10条
1 闫世斗;刘念;李子臣;;公钥密码体制的同态性分析[J];北京电子科技学院学报;2012年02期
2 杨耀增;;用同态，
本文编号：2457312
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2457312.html
