计算机工程

作者：王彩芬,赵冰,刘超,成玉丹,许钦百

单位：西北师范大学 计算机科学与工程学院,兰州 730070

关键词：整数多项式环,多对一全同态加密方案,离散子集求和问题,近似最大公因子问题,随机预言机模型

基金：国家自然科学基金(61202395,61562077,61662069,61662071);甘肃省自然科学基金(145RJDA325)。

针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整数多项式环的多方加密一方解密的全同态加密算法。给出该算法的正确性和同态性证明,并在随机预言机模型下,基于离散子集求和问题和近似最大公因子问题证明该算法的安全性。性能比较结果表明,该算法可扩展加密方个数,提高解密方效率。

来源：2019年第4期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第4期