-
题名一种短密钥高效全同态加密方案
被引量：4
- 1
-
-
作者
李子臣
张峰娟
王培东
-
机构
北京印刷学院
西安电子科技大学通信工程学院
北京电子科技学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第2期487-489,494,共4页
-
基金
国家自然科学基金资助项目(61370188)
北京市支持中央高校共建项目-青年英才计划资助项目
中央高校基本科研业务费专项资金资助项目
-
文摘
针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ^(10)),并且每次只能加密1 bit。在原始DGHV同态加密的基础上,通过改变整数的选取方式和模数,提出了一种一次可以加密k bit的同态加密方案,且公钥的尺寸降低至O(λ~7)。最后给出了安全性证明和效率分析,方案与原始方案基于相同的困难问题,且加/解密效率有所提高。
-
关键词
整数
全同态加密
近似最大公因子
稀疏子集合问题
-
Keywords
integers
fully homomorphic encryption
approximate-GCD problem
sparse subset sum problem
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
