-
题名整数上的全同态加密方案的改进
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种短密钥高效全同态加密方案
被引量：4
- 2
-
-
作者
李子臣
张峰娟
王培东
-
机构
北京印刷学院
西安电子科技大学通信工程学院
北京电子科技学院
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名近似理想格上的全同态加密方案
被引量：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
-
-
作者
王彩芬
赵冰
刘超
成玉丹
许钦百
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第4期130-135,共6页
-
基金
国家自然科学基金(61202395
61562077
+2 种基金
61662069
61662071)
甘肃省自然科学基金(145RJDA325)
-
文摘
针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整数多项式环的多方加密一方解密的全同态加密算法。给出该算法的正确性和同态性证明,并在随机预言机模型下,基于离散子集求和问题和近似最大公因子问题证明该算法的安全性。性能比较结果表明,该算法可扩展加密方个数,提高解密方效率。
-
关键词
整数多项式环
多对一全同态加密方案
离散子集求和问题
近似最大公因子问题
随机预言机模型
-
Keywords
integer polynomial ring
multiple to one fully homomorphic encryption scheme
sparse subset sum problem(sssp)
Approximate Greatest Common Divisor(AGCD) problem
random oracle model
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
