基于多密钥同态技术的安全多方计算协议

摘要：

为构造具有良好性能的多密钥安全多方计算(SMC)协议,对Gentry-Sahai-Waters(GSW13)全同态加密(FHE)方案的密钥同态性质进行了研究.在此基础上提出了一个基于GSW13方案的层次型多密钥SMC协议,该协议构造方式简单,只需要3轮通信,且在半诚实与半恶意环境和公共随机串模型下,其安全性可以归结到容错学习问题(LWE)和它的一个变种问题;分析了该变种问题的困难性,并给出了半恶意模型下该协议的形式化安全证明.该协议自然构成一个相同环境下的层次型多密钥全同态加密方案.对比分析表明,文中协议在整体性能上优于已有方案.

关键词：安全多方计算、多密钥全同态加密、密钥同态、门限解密、GSW13

所属期刊栏目：45

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

资助基金：国家自然科学基金资助项目61262008,61462017;广西密码学与信息安全重点实验室开放课题GCIS201622 Supported by the National Natural Science Foundation of China61262008,61462017

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

页数：共8页

页码：69-76