A multi-key SMC protocol and multi-key FHE based on some-are-errorless LWE

doi:10.1007/s00500-017-2896-9

	A multi-key SMC protocol and multi-key FHE based on some-are-errorless LWE
	Wang, Huiyong 1; Feng, Yong2 ; Ding, Yong 3; Tang, Shijie 4
刊名	SOFT COMPUTING
	2019-03-01
卷号	23 期号:5 页码:1735-1744
关键词	LWE FHE Key homomorphism SMC
ISSN号	1432-7643
DOI	10.1007/s00500-017-2896-9
通讯作者	Ding, Yong(stone_dingy@126.com)
英文摘要	We study the hardness of learning with errors (LWE) problem with some equation constraints (LWEn,l,q,, some-are-errorless LWE). Previously, it was proved that LWE with one equation (first-is-errorless LWE) can be made as hard as the standard LWEn,q,, given a large lattice dimension n. We show that the some-are-errorless LWE problem can also be made equivalently hard as long as n is big enough and n >> l (A similar conclusion was given using fuzzy extrators by Fuller). A second work in this paper is to construct a multi-key secure multi-party computation (SMC) protocol, whose security relies on LWE and the some-are-errorless LWE problem in semi-honest and semi-malicious environments assuming the common random string model. We study the Gentry-Sahai-Waters (GSW13) fully homomorphic encryption (FHE) scheme and its key homomorphism, which is essential for the construction of our multi-key SMC protocol. The proposed protocol naturally constitutes a multi-key FHE scheme in the same settings. Finally, we show the excellence of the proposed SMC protocol in time and space complexity by comparisons with existing relative schemes.
资助项目	National Natural Science Foundation of China[61772150] ; National Natural Science Foundation of China[61262008] ; open project of Guangxi Key Lab. of Crypto. and Info. Security[GCIS201621] ; open project of Guangxi Key Lab. of Crypto. and Info. Security[GCIS201622]
WOS研究方向	Computer Science
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000459315900020
内容类型	期刊论文
源URL	[http://119.78.100.138/handle/2HOD01W0/7468]
专题	中国科学院重庆绿色智能技术研究院
通讯作者	Ding, Yong
作者单位	1.Guilin Univ Elect Technol, Sch Math & Comp Sci, Guilin 541004, Peoples R China 2.Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing Key Lab Automated Reasoning & Cognit, Chongqing 400714, Peoples R China 3.Guilin Univ Elect Technol, Guangxi Key Lab Cryptog & Informat Secur, Sch Comp Sci & Informat Secur, Guilin 541004, Guangxi, Peoples R China 4.Guilin Univ Elect Technol, Sch Elect Engn & Automat, Guangxi Key Lab Intelligent Integrated Automat, Guilin 541004, Peoples R China
推荐引用方式 GB/T 7714	Wang, Huiyong,Feng, Yong,Ding, Yong,et al. A multi-key SMC protocol and multi-key FHE based on some-are-errorless LWE[J]. SOFT COMPUTING,2019,23(5):1735-1744.
APA	Wang, Huiyong,Feng, Yong,Ding, Yong,&Tang, Shijie.(2019).A multi-key SMC protocol and multi-key FHE based on some-are-errorless LWE.SOFT COMPUTING,23(5),1735-1744.
MLA	Wang, Huiyong,et al."A multi-key SMC protocol and multi-key FHE based on some-are-errorless LWE".SOFT COMPUTING 23.5(2019):1735-1744.