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

作     者：朱宗武 黄汝维 ZHU Zong-wu;HUANG Ru-wei

作者机构：广西大学计算机与电子信息学院南宁530004 

基　　金：国家自然科学基金(62062009) 广西科技重大专项资助项目(AA17204058-17,AA18118047-7) 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2022年第49卷第11期

页      码：345-350页

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

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

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.210900047

馆 藏 号：203115467...