loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Koji Chida, NTT Corporation
Hiroaki Kikuchi, Tokai University
Gembu Morohashi, NTT Corporation
Keiichi Hirota, NTT Corporation
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
Usage of this product signifies your acceptance of the Terms of Use.