secure multi-party computation protocol for sequencing problem

ISCAS OpenIR

	secure multi-party computation protocol for sequencing problem
	Tang ChunMing; Shi GuiHua; Yao ZhengAn
	2011
发表期刊	SCIENCE CHINA-INFORMATION SCIENCES
ISSN	1674-733X
卷号	54 期号:8 页码:1654-1662
摘要	In the field of multi-party computation, an important problem is how to construct an efficient and secure multi-party computation protocol for certain specific problems. In the present study, we make use of a secret sharing scheme to construct an efficient and secure multi-party computation protocol for sequencing problems. Our protocols are perfectly secure against both a passive adversary that can corrupt at most t a (c) 1/2 (n - 1)/2 participants, and an active adversary that can corrupt at most t < n/3 participants. The simplest sequencing problem is the Millionaires' problem.; In the field of multi-party computation, an important problem is how to construct an efficient and secure multi-party computation protocol for certain specific problems. In the present study, we make use of a secret sharing scheme to construct an efficient and secure multi-party computation protocol for sequencing problems. Our protocols are perfectly secure against both a passive adversary that can corrupt at most t a (c) 1/2 (n - 1)/2 participants, and an active adversary that can corrupt at most t < n/3 participants. The simplest sequencing problem is the Millionaires' problem.
收录类别	SCI
关键词	Secure Multi-party Computation Sequencing Problem Secret Sharing
部门归属	Tang ChunMing; Shi GuiHua Guangzhou Univ Sch Math & Informat Sci Guangzhou 510006 Guangdong Peoples R China. Tang ChunMing Chinese Acad Sci State Key Lab Informat Secur Inst Software Sci Beijing 100080 Peoples R China. Yao ZhengAn Sun Yat Sen Univ Sch Math & Computat Sci Guangzhou 510275 Guangdong Peoples R China.
学科领域	Computer Science
资助者	National Natural Science Foundation of China10871222
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16079
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Tang ChunMing,Shi GuiHua,Yao ZhengAn. secure multi-party computation protocol for sequencing problem[J]. SCIENCE CHINA-INFORMATION SCIENCES,2011,54(8):1654-1662.
APA	Tang ChunMing,Shi GuiHua,&Yao ZhengAn.(2011).secure multi-party computation protocol for sequencing problem.SCIENCE CHINA-INFORMATION SCIENCES,54(8),1654-1662.
MLA	Tang ChunMing,et al."secure multi-party computation protocol for sequencing problem".SCIENCE CHINA-INFORMATION SCIENCES 54.8(2011):1654-1662.