基于同态加密技术的安全多方乘积协议

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (1): 76-80.

基于同态加密技术的安全多方乘积协议

夏超1，仲红1，2，石润华1，2

1.安徽大学计算机科学与技术学院，合肥 230601
2.安徽大学计算与信号处理教育部重点实验室，合肥 230039

出版日期:2015-01-01 发布日期:2015-01-06

Secure multi-party multiplication protocol based on homomorphic encryption technology

XIA Chao1, ZHONG Hong1，2, SHI Runhua1，2

1.School of Computer Science and Technology, Anhui University, Hefei 230601, China
2.Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China

Online:2015-01-01 Published:2015-01-06

摘要/Abstract

摘要： 安全多方乘积计算是一类特殊的安全多方计算问题，用于共享多个参与方进行乘积计算的结果。针对现有安全多方乘积协议频繁调用安全两方乘积协议造成的通信代价高，数据量大的问题，在半诚实模型下，利用同态加密技术，提出了适用于复杂网络环境的串行安全多方乘积协议和理想通信环境下的并行安全多方乘积协议，并从理论上证明了协议的正确性与安全性。通过已有协议的对比分析，证明了提出的两个协议在通信代价和执行效率上具有明显的优势。

关键词: 安全多方计算, 安全多方乘积, 串行协议, 并行协议, 同态加密

Abstract: Secure multi-party multiplication is a special secure multi-party computation problem, which can be used by multi-party to share the multiplication result. Present protocols frequently using the secure two-party multiplication protocol which has high communication cost and large amount of data. Based on the homomorphic encryption technology, a serial secure multi-party multiplication protocol in the complex communication environment and a parallel secure multi-party multiplication protocol in the ideal communication environment are presented for this problem in the semi-honest model. At last, correctness and security of those protocols are analyzed. Compared with the present protocols, the analysis shows that the proposed protocols have better advantages in the communication cost and the execution efficiency.

Key words: secure multi-party computation, secure multi-party multiplication, serial protocol, parallel protocol, homomorphic encryption

夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.

XIA Chao1, ZHONG Hong1，2, SHI Runhua1，2. Secure multi-party multiplication protocol based on homomorphic encryption technology[J]. Computer Engineering and Applications, 2015, 51(1): 76-80.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	宋秀丽，周道洋，曹耘凡. d维量子同态加密算法的设计与仿真[J]. 计算机工程与应用, 2020, 56(7): 109-115.
[3]	谭跃生，鲁黎明，王静宇. 基于同态加密的密文策略属性加密方案[J]. 计算机工程与应用, 2019, 55(19): 115-120.
[4]	柳玉东，王绪安，高忠石. 基于同态加密算法的欧氏距离外包计算协议[J]. 计算机工程与应用, 2019, 55(15): 110-116.
[5]	张思佳1，顾春华2，温蜜1. 智能电网中的数据聚合方案分类研究[J]. 计算机工程与应用, 2019, 55(12): 83-89.
[6]	向广利，李安康，林香，熊彬. 基于同态加密的多关键词检索方案[J]. 计算机工程与应用, 2018, 54(2): 97-101.
[7]	李宏霞，庞晓琼. 支持多关键字分级的可搜索同态加密方案[J]. 计算机工程与应用, 2016, 52(22): 93-98.
[8]	杨得新1，刘力铭1，杨波2. 恶意模型下计算欧几里德距离的协议[J]. 计算机工程与应用, 2015, 51(24): 109-113.
[9]	傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2. 保护私有信息的两多边形相交面积计算[J]. 计算机工程与应用, 2014, 50(9): 37-40.
[10]	吴芬1，仲红1，2，石润华1，2. 隐私保护的费马问题极值计算协议[J]. 计算机工程与应用, 2014, 50(4): 77-80.
[11]	周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.
[12]	路红1，廖龙龙2. 物联网空间内LBS隐私安全保护模型研究[J]. 计算机工程与应用, 2014, 50(15): 91-96.
[13]	朱华虹，贺前华，李艳雄，潘伟锵. 基于同态加密的声纹模板设计及其分析[J]. 计算机工程与应用, 2014, 50(13): 15-20.
[14]	贺康1，李梦醒2，赵建1，冯全1. 基于Fingercode和同态加密的指纹认证方案[J]. 计算机工程与应用, 2013, 49(24): 78-82.
[15]	古春生1，2，景征骏1，3，于志敏1. 破解较快速的整数上的全同态加密方案[J]. 计算机工程与应用, 2013, 49(21): 101-105.