-
题名整数上的全同态加密方案的改进
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种较快速的基于整数的全同态加密方案
被引量：1
- 2
-
-
作者
代洪艳
丁勇
吕海峰
高雯
-
机构
桂林电子科技大学数学与计算科学学院
西安电子科技大学综合业务网理论与关键技术国家重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第11期3448-3451,3455,共5页
-
文摘
为了提高目前全同态加密的效率,针对于志敏等人提出的基于整数GCD的全同态加密方案中,公钥尺寸过大的缺陷,利用Coron等人关于整数上的压缩公钥和换模运算的思想,提出一种较快速的全同态加密方案。改进后的方案,公钥尺寸减小,攻击算法复杂度降低,无须mod2运算以及bootstrapping。安全性可以规约到近似最大公因子问题。
-
关键词
压缩公钥
全同态加密
近似最大公因子问题
-
Keywords
public key compression
fully homomorphic encryption （FHE）
approximate GCD
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于整数多项式环的多对一全同态加密算法
被引量：4
- 3
-
-
作者
王彩芬
赵冰
刘超
成玉丹
许钦百
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名基于整数的多对一全同态加密方案
被引量：4
- 4
-
-
作者
王彩芬
成玉丹
刘超
赵冰
许钦百
-
机构
西北师范大学计算机科学与工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第9期2119-2126,共8页
-
基金
国家自然科学基金(61202395
61562077
+2 种基金
61662069
61662071)
甘肃省自然科学基金(145RJDA325)~~
-
文摘
全同态加密是在不解密密文的情况下直接对密文进行操作。现有的基于整数的全同态加密方案是针对两个参与者"一方加密,一方解密"(一对一)设计的,计算效率普遍低,明文空间小,不能应用于大数据、云计算等环境。为此,该文提出一种"多方加密,一方解密"(多对一)的全同态加密方案,该方案在保证安全性的基础上简化密钥生成过程,并在全同态运算过程中给出能够正确解密的加密方个数的具体范围。同时,在随机预言机模型下,基于近似最大公因子问题证明了方案的安全性。数值结果表明,该方案与已有方案相比不仅扩展了数据传输量,而且提高了效率。模拟实验表明,该方案在整数范围内具有可行性,满足用户对系统响应的需求,最后将明文空间扩展为3 bit,并与1 bit的方案做出了实验上的对比分析。
-
关键词
全同态加密
多对一
近似最大公因子问题
数据扩展
-
Keywords
Fully homomorphic encryption
Multiple to one
Greatest Common Divisor （GCD） problem
Data expansion
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
