A Signature Scheme with Message Recovery as Secure as Discrete Logarithm : Special Section on Cryptography and Information Security

スポンサーリンク

概要

• 論文の詳細を見る

• This paper, for the first time, presents a provably secure signature scheme with message recovery based on the elliptic-curve discrete logarithm. The proposed scheme is proven to be secure in the strongest sense (I.e., existentially unforgeable against adaptively chosen message attacks) in the random oracle model under the discrete logarithm assumption. We give a concrete analysis of the security reduction. When practical hash functions are used in place of truly random functions, the proposed scheme is almost as efficient as the elliptic-curve version of the Schnorr signature scheme and existing schemes with message recovery such as the elliptic-curve version of the Nyberg-Rueppel and Miyaji schemes.

• 社団法人電子情報通信学会の論文
• 2001-01-01

著者

• OKAMOTO Tatsuaki

  The authors are with NTT Information Sharing Platform Laboratories

• Abe Masayuki

  The Authors Are With Ntt Laboratories

• Abe Masayuki

  The Author Is With Ntt Laboratories

関連論文

• Cryptographic Works of Dr. Kenji Koyama: In Memoria : Special Section on Cryptography and Information Security
• 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)
• A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring : Special Section on Cryptography and Information Security

スポンサーリンク