中文版 | English
CSpace
基于多密钥同态技术的安全多方计算协议
王会勇; 冯勇; 赵岭忠; 唐士杰
2017-07-15
摘要为构造具有良好性能的多密钥安全多方计算(SMC)协议,对Gentry-Sahai-Waters(GSW13)全同态加密(FHE)方案的密钥同态性质进行了研究.在此基础上提出了一个基于GSW13方案的层次型多密钥SMC协议,该协议构造方式简单,只需要3轮通信,且在半诚实与半恶意环境和公共随机串模型下,其安全性可以归结到容错学习问题(LWE)和它的一个变种问题;分析了该变种问题的困难性,并给出了半恶意模型下该协议的形式化安全证明.该协议自然构成一个相同环境下的层次型多密钥全同态加密方案.对比分析表明,文中协议在整体性能上优于已有方案.
关键词安全多方计算 多密钥全同态加密 密钥同态 门限解密 GSW13
发表期刊华南理工大学学报(自然科学版)
期号7页码:69-76
语种中文