Secure Multiparty Computation for Comparator Networks

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• （社）電子情報通信学会の論文
• 2008-09-01

著者

• CHIDA Koji

  NTT Information Sharing Platform Laboratories, NTT Corporation

• Hirota Keiichi

  Dept. Of Information Media Technology School Of Information Science And Technology Tokai University

• Chida Koji

  Ntt Information Sharing Platform Laboratories Ntt Corporation

• KIKUCHI Hiroaki

  Dept. of Information Media Technology, School of Information Science and Technology, Tokai Universit

• HIROTA Keiichi

  NTT Information Sharing Platform Laboratories, NTT Corporation

• MOROHASHI Gembu

  NTT Communications

• MOROHASHI Gembu

  Dept. of Computer Science, Graduate School of Electro-Communications, The University of Electro-Comm

• Kikuchi Hiroaki

  Dept. Of Information Media Technology School Of Information Science And Technology Tokai University

関連論文

• Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications(Protocols,Cryptography and Information Security)
• Batch Processing for Proofs of Partial Knowledge and Its Applications
• An Auction Protocol Preserving Privacy of Losing Bids with a Secure Value Comparison Scheme (Applications) (Cryptography and Information Security)
• Multiparty Computation from El Gamal/Paillier Conversion
• Secure Multiparty Computation for Comparator Networks
• Flexible-Routing Anonymous Networks Using Optimal Length of Ciphertext(Application)(Cryptography and Information Security)
• Multi-Bit Embedding in Asymmetric Digital Watermarking without Exposing Secret Information
• Conversion Schemes for Unlinkable Signatures That Include Revocable Unlinkability(Digital Signature, Cryptography and Information Security)
• Subsets of Fuzzy Linguistic Truth Value to be de Morgan Bisemilattice (第17回ファジィシステムシンポジウム--科学技術と自然の調和を目指して)

スポンサーリンク