Secure multi-party multiplication protocol based on homomorphic encryption technology

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (1): 76-80.

Previous Articles Next Articles

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

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

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

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

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

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

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

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

[1]	WEI Lifei, LI Mengsi, ZHANG Lei, CHEN Congcong, CHEN Yujiao, WANG Qin. Privacy-Preserving Linear Regression Algorithm Based on Secure Two-Party Computation [J]. Computer Engineering and Applications, 2021, 57(22): 139-146.
[2]	SONG Xiuli, ZHOU Daoyang, CAO Yunfan. Design and Simulation of [d]dimensional Quantum Homomorphic Encryption Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 109-115.
[3]	TAN Yuesheng, LU Liming, WANG Jingyu. Ciphertext-Policy Attribute Encryption Scheme Based on Homomorphic Encryption [J]. Computer Engineering and Applications, 2019, 55(19): 115-120.
[4]	LIU Yudong, WANG Xu’an, GAO Zhongshi. Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 110-116.
[5]	ZHANG Sijia1, GU Chunhua2, WEN Mi1. Analysis and Research on Data Aggregation Scheme in Smart Grid [J]. Computer Engineering and Applications, 2019, 55(12): 83-89.
[6]	XIANG Guangli, LI Ankang, LIN Xiang, XIONG Bin. Multiple keywords retrieval scheme based on homomorphic encryption [J]. Computer Engineering and Applications, 2018, 54(2): 97-101.
[7]	FU Tianyu1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Lingling1，2. Privacy preserving calculating intersection area of two polygons [J]. Computer Engineering and Applications, 2014, 50(9): 37-40.
[8]	LU Hong1，LIAO Longlong2. Privacy-preserving model of LBS in Internet of Things [J]. Computer Engineering and Applications, 2014, 50(15): 91-96.
[9]	ZHU Huahong, HE Qianhua, LI Yanxiong, PAN Weiqiang. Homomorphic encryption scheme based voiceprint template design and analysis [J]. Computer Engineering and Applications, 2014, 50(13): 15-20.
[10]	HE Kang1, LI Mengxing2, ZHAO Jian1, FENG Quan1. Fingercode based remote fingerprint authentication scheme using homomorphic encryption [J]. Computer Engineering and Applications, 2013, 49(24): 78-82.
[11]	GU Chunsheng1，2, JING Zhengjun1，3, YU Zhimin1. Breaking faster fully homomorphic encryption scheme over integer [J]. Computer Engineering and Applications, 2013, 49(21): 101-105.
[12]	WU Tao1, HUANG Lijing2. Improved privacy-preserving collaborative filtering recommendation algorithm between systems [J]. Computer Engineering and Applications, 2013, 49(15): 80-83.
[13]	TANG Dianhua, ZHU Shixiong, CAO Yunfei. Faster fully homomorphic encryption scheme over integer [J]. Computer Engineering and Applications, 2012, 48(28): 117-122.
[14]	SUN Lingling1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Liping1，2. Accumulated score trust model based on reputation [J]. Computer Engineering and Applications, 2012, 48(27): 69-73.
[15]	ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points [J]. Computer Engineering and Applications, 2011, 47(4): 87-89.

Secure multi-party multiplication protocol based on homomorphic encryption technology

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics