Institutional Repository
| secure multi-party computation protocol for sequencing problem | |
| Tang ChunMing; Shi GuiHua; Yao ZhengAn | |
| 2011 | |
| Source | SCIENCE CHINA-INFORMATION SCIENCES
 |
| ISSN | 1674-733X |
| Volume | 54Issue:8Pages:1654-1662 |
| English Abstract | 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. |
| Indexed Type | SCI |
| Keyword | Secure Multi-party Computation Sequencing Problem Secret Sharing |
| Department | 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. |
| Subject | Computer Science |
| Sponsorship | National Natural Science Foundation of China10871222 |
| Language | 英语 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16079 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment