-
题名基于整数近似GCD的全同态加密方案
被引量:2
- 1
-
-
作者
于志敏
古春生
景征骏
-
机构
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
南京邮电大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第7期2105-2108,共4页
-
基金
国家自然科学基金资助项目(61142007)
江苏省普通高校研究生科研创新计划资助项目(CXZZ13_0493)
+1 种基金
江苏省属高校自然科学基金资助项目(13KJB520005)
"青蓝工程"资助项目
-
文摘
设计了基于整数近似GCD问题新的全同态加密方案。跟随Gentry设计模式,构造somewhat同态加密方案,并归约其安全性到整数近似GCD;引入稀疏子集和难度假设来压缩解密电路,使其具有自举性;最后转换somewhat同态加密方案到全同态加密方案。与文献[1]方案相比,提出的somewhat同态加密方案更接近于文献[2]中公钥加密方案。
-
关键词
近似整数最大公因数
公钥方案
全同态加密
稀疏子集和问题
-
Keywords
approximate integer gcd
public key cryptosystem
FHE
SSSP
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的基于整数的全同态加密方案
被引量:1
- 2
-
-
作者
周津
王勇
-
机构
桂林电子科技大学计算机与信息安全学院
桂林电子科技大学广西可信软件重点实验室
-
出处
《桂林电子科技大学学报》
2017年第6期478-482,共5页
-
基金
国家自然科学基金(11661025)
广西可信软件重点实验室基金(KX201625)
广西密码学与信息安全重点实验室基金(GCIS201617)
-
文摘
针对DGHV全同态加密方案密文检索会暴露密钥的缺陷,提出了一种改进的基于整数的全同态加密方案。构造一种Somewhat同态加密方案,采用稀疏子集和对解密电路采取压缩处理,以具备自举性,继而转换成全同态加密方案。该方案的安全性依靠整数近似GCD难题以及稀疏子集和。与DGHV方案相比,改进的基于整数的全同态加密方案在实现正确加解密的基础上具有密文检索可不暴露密钥的优点,为以后全同态加密的研究提供了新的方向。
-
关键词
全同态加密
整数近似gcd
自举性
稀疏子集和
密文检索
-
Keywords
fully homomorphic encryption
approximate integer gcd
bootstrapping
sparse subset sum
ciphertext retrieval
-
分类号
TN915.08
[电子电信—通信与信息系统]
-