| 基于整数多项式环的多对一全同态加密算法 |
| |
| 引用本文： | 王彩芬,赵冰,刘超,成玉丹,许钦百.基于整数多项式环的多对一全同态加密算法[J].计算机工程,2019,45(4):130-135. |
| |
| 作者姓名： | 王彩芬 赵冰 刘超 成玉丹 许钦百 |
| |
| 作者单位： | 西北师范大学计算机科学与工程学院,兰州,730070;西北师范大学计算机科学与工程学院,兰州,730070;西北师范大学计算机科学与工程学院,兰州,730070;西北师范大学计算机科学与工程学院,兰州,730070;西北师范大学计算机科学与工程学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;甘肃省自然科学基金 |
| |
| 摘 要： | 针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整数多项式环的多方加密一方解密的全同态加密算法。给出该算法的正确性和同态性证明,并在随机预言机模型下,基于离散子集求和问题和近似最大公因子问题证明该算法的安全性。性能比较结果表明,该算法可扩展加密方个数,提高解密方效率。
|
| 关 键 词： | 整数多项式环 多对一全同态加密方案 离散子集求和问题 近似最大公因子问题 随机预言机模型 |
Multiple to One Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring |
| |
| WANG Caifen,ZHAO Bing,LIU Chao,CHENG Yudan,XU Qinbai.Multiple to One Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring[J].Computer Engineering,2019,45(4):130-135. |
| |
| Authors: | WANG Caifen ZHAO Bing LIU Chao CHENG Yudan XU Qinbai |
| |
| Affiliation: | (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China) |
| |
| Abstract: | WANG Caifen;ZHAO Bing;LIU Chao;CHENG Yudan;XU Qinbai(College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China) |
| |
| 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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
