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