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

华 南 理 工 大 学 学 报 ( 自 然 科 学 版 ) 第 45 卷 第 7 期 Journal of South China University of Technology Vol． 45 No． 7 2017 年 7 月 ( Natural Science Edition) July 2017 文章编号: 1000-565X( 2017) 07-0069-08 基 于多密钥 同态技术 的安全多方计算协议* 王 1 ，2 3 4 4 会勇 冯勇 赵岭忠 唐士杰 ( 1． ， 610041; 中国科学院大学 成都计算机应用研究所 四川 成都 2． ， 541004; 桂林 电子科技大学 数学与计算科学学院 广西 桂林 3． ， 400714 ; 中国科学院重庆绿色智能技术研究院 自动推理与认知重庆市重点实验室 重庆 4． ， 541004) 桂林 电子科技大学 广西可信软件重点实验室 广西 桂林 摘 要: 为构造具有 良 ( SMC) ， Gentry-Sahai-Waters 好性能的多密钥安全 多方计算 协议 对 ( GSW13) 全同 态加 密( FHE) 方案 的密钥 同态性质进行了研究． 在此基础上提出了一 个 GSW13 SMC ， ， 3 ， 基于 方案 的层次型多密钥 协议 该协议构造方式 简单 只需要 轮通信 且 ， ( LWE) 在半诚 实与半恶意环境和公共随机 串模型 下 其安全性可以 归结到容错 学习问题 ; ， 和它的一个变种 问题 分析了该变种 问题的 困难性 并给 出了半恶意模型 下该协议的形式 化安全证 明． 该协议 自然构成一个相 同环境 下的层次型多密钥全同 态加 密方案． 对比分 ， ． 析表 明 文 中协议在整体性能上优 于 已有方案 关键词: 安全 多方计算; 多密钥全同 态加 密; 密钥 同态; 门限解密; GSW13 中图分类号: TP309． 7 doi: 10． 3969 /j． issn． 1000-565X． 2017