A Secure Multi-Party Computation Protocol on the Basis of Multi-Key Homomorphism

doi:10.3969/j.issn.1000-565X.2017.07.010

	A Secure Multi-Party Computation Protocol on the Basis of Multi-Key Homomorphism
	Wang, Hui-Yong 1,2; Feng, Yong 3; Zhao, Ling-Zhong 4; Tang, Shi-Jie 4
刊名	Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science)
	2017
卷号	45 期号:7 页码:69-76
ISSN号	1000565X
DOI	10.3969/j.issn.1000-565X.2017.07.010
英文摘要	In order to build a multi-key secure multi-party computation (SMC) protocol with high performance, the key homomorphic properties of Gentry-Sahai-Waters (GSW13) fully-homomorphic encryption (FHE) scheme is investigated. Afterwards, a general multi-key SMC protocol with simple structure, which needs only 3 rounds of interactions, is proposed on the basis of leveled GSW13. In the semi-honesty and semi-malicious setting as well as in the common random string model, the security of the protocol relies on the learning with errors (LWE) problem and a variant of LWE. Then, the difficulty in solving the variant is analyzed, and a formalized security proof in semi-malicious setting is given. The proposed SMC protocol naturally constitutes a leveled multi-key FHE scheme in the same setting. Comparative analysis results show that the proposed protocol is superior to the existing schemes in terms of overall performance. © 2017, Editorial Department, Journal of South China University of Technology. All right reserved.
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.138/handle/2HOD01W0/4490]
专题	中国科学院重庆绿色智能技术研究院
作者单位	1.Chengdu Institute of Computer Applications, University of Chinese Academy of Sciences, Chengdu; Sichuan; 610041, China; 2.School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin; Guangxi; 541004, China; 3.Chongqing Key Laboratory of Automatic reasoning and Cognition, Chongqing Institute of Green Intelligent Technology, Chinese Academy of Sciences, Chongqing; 400714, China; 4.Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin; Guangxi; 541004, China
推荐引用方式 GB/T 7714	Wang, Hui-Yong,Feng, Yong,Zhao, Ling-Zhong,et al. A Secure Multi-Party Computation Protocol on the Basis of Multi-Key Homomorphism[J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science),2017,45(7):69-76.
APA	Wang, Hui-Yong,Feng, Yong,Zhao, Ling-Zhong,&Tang, Shi-Jie.(2017).A Secure Multi-Party Computation Protocol on the Basis of Multi-Key Homomorphism.Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science),45(7),69-76.
MLA	Wang, Hui-Yong,et al."A Secure Multi-Party Computation Protocol on the Basis of Multi-Key Homomorphism".Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science) 45.7(2017):69-76.