-
题名一种基于整数多项式环上的非对称全同态加密方案
被引量：3
- 1
-
-
作者
孙霓刚
陈宣任
朱浩然
-
机构
常州大学信息科学与工程学院
-
出处
《现代电子技术》
北大核心
2020年第5期86-91,共6页
-
基金
Galois环导出最高权位序列的研究(61103172)。
-
文摘
大数据时代下用户数据的隐私安全面临着重大威胁。全同态加密因其满足云计算安全性需求的特性日益受到重视,所以同态加密算法成为保护云端数据的一种有效手段。基于整数多项式环构建了一种非对称的全同态加密方案,其中,包括密钥生成算法、加密算法、解密算法、重加密算法、解密正确性证明以及同态性证明。该方案运行一次KeyGen算法生成一次参数,即可以对批量的明文进行加密运算,也可以对批量的密文进行同态运算,加密效率和同态计算效率高,且该方案的安全性基于近似最大公约数问题。
-
关键词
全同态加密
整数多项式环
近似最大公约数
云计算
同态性
加密效率
-
Keywords
fully homomorphic encryption
integer polynomial ring
approximate GCD
cloud computing
homomorphic performance
encryption efficiency
-
分类号
TN915.08-34
[电子电信—通信与信息系统]
TP309.7
[电子电信—信息与通信工程]
-
-
题名基于整数多项式环的多对一全同态加密算法
被引量：3
- 2
-
-
作者
王彩芬
赵冰
刘超
成玉丹
许钦百
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
