A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring : Special Section on Cryptography and Information Security

スポンサーリンク

概要

• 論文の詳細を見る

• At Eurocrypt'98, Okamoto and Uchiyama presented a new trap-door (one-way) function based on factoring [11], while Fujisaki and Okamoto, at CRYPTO'99, showed a generic conversion from just one-way encryption to chosen-cipher secure encryption in the random oracle model [6]. This paper shows that the result of combining both schemes is well harmonized (rather than an arbitrary combination) and, in the sense of exact security, boosts the level of security more than would be expected from [6]-The security of the scheme yielded by the combination is tightly reduced from factoring. This paper also gives a rigorous description of the new scheme, because this type of encryption may suffer serious damage if poorly implemented. The proposed scheme is at least as efficient as any other chosencipher secure asymmetric encryption scheme such as [2], [4], [13].

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

著者

• OKAMOTO Tatsuaki

  The authors are with NTT Information Sharing Platform Laboratories

• Okamoto Tatsuaki

  The Authors Are With Ntt Laboratories

• FUJISAKI Eiichiro

  The authors are with NTT Laboratories

• Fujisaki Eiichiro

  The Author Is With Ntt Laboratories Ntt Corporation

関連論文

• 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
• A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring : Special Section on Cryptography and Information Security
• A Simple Approach to Secretly Sharing a Factoring Witness in a Publicly-Verifiable Manner(Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク