基于高效全同态加密的安全多方计算协议

摘要：

针对目前基于全同态加密的安全多方计算协议存在的密文尺寸大、效率较低的问题,文中证明了Chen等提出的支持多比特加密的全同态加密方案满足密钥同态性,基于该方案和门限解密设计了一个在公共随机串模型下的3轮交互的高效安全多方计算协议.该协议由非交互的零知识证明可以得出协议在恶意模型下是安全的,其安全性可归结为容错学习问题的变种问题Some-are-errorless LWE.与现有的在CRS模型下的协议相比,该协议支持多比特加密,能有效降低与非门复杂度;同时密文尺寸较小,减少了运算量,从而提高了时间与空间效率.

关键词：全同态加密、安全多方计算、多比特加密、门限解密、容错学习问题

所属期刊栏目：49

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金;广西科技重大专项资助项目;广西科技重大专项资助项目

在线出版日期：2022-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：345-350