IEICE TRANSACTIONS on Fundamentals
Secure Multiparty Computation for Comparator Networks
Summary :
We propose a multiparty protocol for comparator networks which are used to compute various functions in statistical analysis, such as the maximum, minimum, median, and quartiles, for example, through sorting and searching. In the protocol, all values which are inputted to a comparator network and all intermediate outputs are kept secret assuming the presence of an honest majority. We also introduce an application of the protocol for a secure (M+1)-st price auction.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2349-2355
- Publication Date
- 2008/09/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e91-a.9.2349
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Gembu MOROHASHI, Koji CHIDA, Keiichi HIROTA, Hiroaki KIKUCHI, "Secure Multiparty Computation for Comparator Networks" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 9, pp. 2349-2355, September 2008, doi: 10.1093/ietfec/e91-a.9.2349.
Abstract: We propose a multiparty protocol for comparator networks which are used to compute various functions in statistical analysis, such as the maximum, minimum, median, and quartiles, for example, through sorting and searching. In the protocol, all values which are inputted to a comparator network and all intermediate outputs are kept secret assuming the presence of an honest majority. We also introduce an application of the protocol for a secure (M+1)-st price auction.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.9.2349/_p
Copy
@ARTICLE{e91-a_9_2349,
author={Gembu MOROHASHI, Koji CHIDA, Keiichi HIROTA, Hiroaki KIKUCHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Secure Multiparty Computation for Comparator Networks},
year={2008},
volume={E91-A},
number={9},
pages={2349-2355},
abstract={We propose a multiparty protocol for comparator networks which are used to compute various functions in statistical analysis, such as the maximum, minimum, median, and quartiles, for example, through sorting and searching. In the protocol, all values which are inputted to a comparator network and all intermediate outputs are kept secret assuming the presence of an honest majority. We also introduce an application of the protocol for a secure (M+1)-st price auction.},
keywords={},
doi={10.1093/ietfec/e91-a.9.2349},
ISSN={1745-1337},
month={September},}
Copy
TY - JOUR
TI - Secure Multiparty Computation for Comparator Networks
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2349
EP - 2355
AU - Gembu MOROHASHI
AU - Koji CHIDA
AU - Keiichi HIROTA
AU - Hiroaki KIKUCHI
PY - 2008
DO - 10.1093/ietfec/e91-a.9.2349
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2008
AB - We propose a multiparty protocol for comparator networks which are used to compute various functions in statistical analysis, such as the maximum, minimum, median, and quartiles, for example, through sorting and searching. In the protocol, all values which are inputted to a comparator network and all intermediate outputs are kept secret assuming the presence of an honest majority. We also introduce an application of the protocol for a secure (M+1)-st price auction.
ER -
English
