基于多密钥全同态加密方案的无CRS模型安全多方计算

摘要：

利用多密钥全同态加密方案(multi-key fully homomorphic encryption scheme,MFHE)可以设计一个安全多方计算协议.在公共随机串(common random string,CRS)模型中构造的安全多方计算协议,每一个参与方在生成公钥阶段要用到一个公共随机矩阵,这削弱了每个人独立生成公钥的能力.本文首先设计一个无CRS的基于GSW的安全多方计算协议,与已有的同类协议相比,由于我们的方案利用了编码操作,从而把单密钥密文扩展成多密钥密文,提高了效率,并将解密噪音从2 m4+m mN Bχ 降低到(2+m)mN Bχ.我们也以LWE假设为依据构造了一个无CRS模型的3轮安全多方计算协议,并证明其在半恶意敌手的情形下是安全的.

关键词：多密钥全同态加密、CRS模型、LWE、安全多方计算、半恶意敌手

所属期刊栏目：8

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

资助基金：国家自然科学基金;国家密码发展基金;广东省重大基础研究培育项目;国家重点实验室开放基金;广州市教育局协同创新重大项目;广州大学全日制研究生基础创新;广州研究项目

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

页数：共9页

页码：273-281