-
题名整数上的全同态加密方案的改进
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名近似理想格上的全同态加密方案
被引量：11
- 3
-
-
作者
古春生
-
机构
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
中国科学院信息工程研究所信息安全国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2015年第10期2696-2719,共24页
-
基金
教育部人文社会科学研究规划基金(14YJAZH023)
江苏省"青蓝工程"项目(KYQ14004)
+2 种基金
常州市应用基础研究项目(CJ20140040)
江苏省前瞻性联合研究项目(BY2014038-03)
中国科学院信息工程研究所信息安全国家重点实验室开放课题(2015-MSB-10)
-
文摘
构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.
-
关键词
全同态加密
近似理想格问题
近似GCD
整数分解
稀疏子集和
-
Keywords
fully homomorphic encryption
approximate ideal lattice problem
approximate GCD
integer factoring
SSSP （sparse subset sum problem）
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种适用于n bit的整数上全同态加密方案
被引量：5
- 4
-
-
作者
孙霓刚
朱浩然
汪伟昕
-
机构
常州大学信息科学与工程学院
-
出处
《计算机应用研究》
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
- 5
-
-
作者
孙霓刚
朱浩然
陈宣任
-
机构
常州大学信息科学与工程学院
-
出处
《计算机工程》
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
- 6
-
-
作者
汤全有
马传贵
-
机构
信息工程大学四院
信息工程大学数学工程与先进计算国家重点实验室
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种短密钥高效全同态加密方案
被引量：4
- 7
-
-
作者
李子臣
张峰娟
王培东
-
机构
北京印刷学院
西安电子科技大学通信工程学院
北京电子科技学院
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种整数上的PACDP全同态加密改进
- 8
-
-
作者
石云
陈钟
管彦允
-
机构
六盘水师范学院计算机科学与信息技术系
北京大学信息科学技术学院
-
出处
《控制工程》
CSCD
北大核心
2018年第3期527-534,共8页
-
基金
贵州省联合基金(黔科合LH字[2015]7606号)
-
文摘
针对当前同态加密效率低的问题，利用Gentry设计思想，构建了基于部分近似最大公因子问题（PACDP）的全同态加密方案。首先，通过引入稀疏子集求和问题（SSSP）和“可忽略解密错误”压缩技术对电路进行解密，构造Somewhat方案，实现将模2运算转化为模4运算；其次，对所提方案的自举性进行证明，完善了算法的理论基础。与Dijk和汤殿华等人的方案相比，所提方案在加密过程中，可一次加密2bit信息，提高了加密过程的执行效率．并且具有更小的公钥尺寸。
-
关键词
全通态加密
公钥尺寸
执行效率
稀疏子集求和
-
Keywords
Fully homomorphic encryption
public key size
efficiency
sparse subset sum
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
