-
题名基于整数多项式环的多对一全同态加密算法
被引量：3
- 1
-
-
作者
王彩芬
赵冰
刘超
成玉丹
许钦百
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
