Secure Multiparty Computation for Comparator Networks

Gembu MOROHASHI; Koji CHIDA; Keiichi HIROTA; Hiroaki KIKUCHI

doi:10.1093/ietfec/e91-a.9.2349

Special Section on Discrete Mathematics and Its Applications

Secure Multiparty Computation for Comparator Networks

Gembu MOROHASHI, Koji CHIDA, Keiichi HIROTA, Hiroaki KIKUCHI

Author information

Keywords: secure function evaluation, comparator network, multiparty protocol, statistical analysis, (M+1)-st price auction

JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 9 Pages 2349-2355

DOI https://doi.org/10.1093/ietfec/e91-a.9.2349

Details

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.

Corresponding author

Register with J-STAGE for free!