IND-CCA Public Key Schemes Equivalent to Factoring n=pq

  • Authors:
  • Kaoru Kurosawa;Wakaha Ogata;Toshihiki Matsuo;Shuichi Makishima

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Indistinguishability against adaptive chosen ciphertext attack (IND-CCA2) is the strongest notion for security of public key schemes. In this paper, we present the first IND-CCA2 schemes whose securities are equivalent to factoring n = pq under the random oracle model, where p and q are prime numbers. Our first scheme works for long messages and our second scheme is more efficient for short messages.