The Second International Conference on Availability, Reliability and Security (ARES'07)
Efficient Multiparty Computation for Comparator Networks
Vienna, Austria
April 10-April 13
ISBN: 0-7695-2775-2
We propose a multiparty protocol for various computations using comparator networks such as sorting and searching. By repeating the execution of a comparator, the proposed protocol can efficiently detect outlier values, without revealing them. In our scenario, all input values to a comparator network and the intermediate output from each comparator are kept secret assuming the presence of an honest majority. Possible application areas for the proposed protocol include statistical analysis while preserving the privacy of respondents.
Citation:
Koji Chida, Hiroaki Kikuchi, Gembu Morohashi, Keiichi Hirota, "Efficient Multiparty Computation for Comparator Networks," ares, pp.1183-1189, The Second International Conference on Availability, Reliability and Security (ARES'07), 2007