-
题名整数上的全同态加密方案的改进
被引量：29
- 1
-
-
作者
林如磊
王箭
杜贺
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1515-1519,共5页
-
基金
国家"863"计划高技术研究发展项目(2009AA044601)
江苏省普通高校研究生科研创新计划资助项目(CXZZ12_0161)
中央高校基本科研业务费专项资金资助项目
-
文摘
目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点。为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思想,提出了一种更快速的全同态加密方案,改进之后的方案一次可以加密2 bit的数据,且公钥尺寸降低到Ο珟(λ7),从而比Dijk等人的方案具有更高的效率和更小的公钥尺寸。新方案的安全性基于近似最大公因子问题和稀疏子集和问题。
-
关键词
全同态加密
近似最大公因子问题
稀疏子集和问题
公钥尺寸
-
Keywords
fully homomorphic encryption
approximate GCD
sparse subset sum problem
public key size
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于整数近似GCD的全同态加密方案
被引量：2
- 2
-
-
作者
于志敏
古春生
景征骏
-
机构
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
南京邮电大学计算机学院
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种适用于n bit的整数上全同态加密方案
被引量：5
- 3
-
-
作者
孙霓刚
朱浩然
汪伟昕
-
机构
常州大学信息科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2018年第4期1179-1181,共3页
-
基金
国家自然科学基金资助项目(61103172)
-
文摘
现阶段整数上全同态加密方案效率低且公钥尺寸大,难以在实践中应用。通过对整数上全同态加密方案进行研究,提出了一次可以加密n比特明文的加密方案,n为正整数。方案的公钥尺寸为珟O(λ7),其中,λ为安全参数。该方案在保持较短公钥尺寸的同时,比现有方案加密效率更高,因此能够更好地满足云计算对于密文数据处理的需求。方案的安全性基于近似最大公约数问题和稀疏子集和问题。
-
关键词
全同态加密
近似最大公约数问题
稀疏子集和问题
-
Keywords
fully homomorphic encryption
approximate GCD problem
sparse-subset sum problem
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名一种缩短公钥尺寸的整数上全同态加密方案
被引量：1
- 4
-
-
作者
孙霓刚
朱浩然
陈宣任
-
机构
常州大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第9期149-152,共4页
-
基金
国家自然科学基金(61103172)
-
文摘
针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O^(λ^(3.5))的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短的公钥尺寸且加密效率更高,更适用于云计算的实际应用。
-
关键词
全同态加密
公钥尺寸
近似最大公约数问题
稀疏子集和问题
安全性
-
Keywords
Fully Homomorphic Encryption(FHE)
public key size
approximate Greatest Common Divisor(GCD)problem
sparse subset sum problem
security
-
分类号
TP301.9
[自动化与计算机技术—计算机系统结构]
-
-
题名针对全同态加密体制的反馈攻击
被引量：5
- 5
-
-
作者
汤全有
马传贵
-
机构
信息工程大学四院
信息工程大学数学工程与先进计算国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
2014年第6期79-84,共6页
-
文摘
全同态加密体制能够在不解密的条件下对密文进行任意的函数运算,是解决云计算中数据隐私保护难题的关键技术。构造全同态加密方案的核心是有效控制密文同态运算中的噪声增长,稀疏子集和问题是实现该目标所需的基本困难性问题。针对基于该问题困难性的全同态加密方案,提出一种改进的反馈攻击方法,使攻击者可以对公钥中的部分数据进行特定计算,通过访问解密谕示得到完整的私钥。分析结果表明,该方法能够充分利用预计算提高攻击效率,对基于稀疏子集和问题的全同态加密方案具有良好的适用性。
-
关键词
全同态加密
云计算
稀疏子集和问题
解密谕示
反馈攻击
预计算
-
Keywords
Fully Homomorphic Encryption（FHE）
cloud computing
Sparse Subset Sum Problem（SSSP）
decryption oracle
feedback attack
pre-computing
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
