Non-interactive and Optimally Resilient Distributed Multiplication(Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents a non-interactive and optimally resilient distributed multiplication scheme. By non-interactive we mean that the players need to use outgoing communication channels only once without the need to synchronize with the other players as long as no disruption occurs. Our protocol withstands corrupt players up to less than the half of the players, so it provides optimal resiliency. Furthermore, the shared secrets are secure even against infinitely powerful adversaries. The security is proven under the intractability assumption of the discrete logarithm problem. Those properties are achieved by using an information theoretically secure non-interactive verifiable secret sharing as a kind of non-interactive proof system between a single prover and distributed verifiers. Compared to a former interactive solution in the same setting, the cost is an increase in local computation and communication complexity that is determined by the factor of the threshold used in the verifiable secret sharing.

• 社団法人電子情報通信学会の論文
• 2000-04-25

著者

• Abe Masayuki

  The Author Is With Ntt Laboratories

関連論文

• A Signature Scheme with Message Recovery as Secure as Discrete Logarithm : Special Section on Cryptography and Information Security
• Non-interactive and Optimally Resilient Distributed Multiplication(Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク