International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On The Broadcast and Validity-Checking Security of PKCS \#1 v1.5 Encryption

Authors:
Aurélie Bauer
Jean-Sébastien Coron
David Naccache
Mehdi Tibouchi
Damien Vergnaud
Download:
URL: http://eprint.iacr.org/2010/135
Search ePrint
Search Google
Abstract: This paper describes new attacks on PKCS \#1 v1.5, a deprecated but still widely used RSA encryption standard. The first cryptanalysis is a broadcast attack, allowing the opponent to reveal an identical plaintext sent to different recipients. This is nontrivial because different randomizers are used for different encryptions (in other words, plaintexts coincide only partially). The second attack predicts, using a single query to a validity checking oracle, which of two chosen plaintexts corresponds to a challenge ciphertext. The attack's success odds are very high. The two new attacks rely on different mathematical tools and underline the need to accelerate the phase out of PKCS \#1 v1.5.
BibTeX
@misc{eprint-2010-23036,
  title={On The Broadcast and Validity-Checking Security of PKCS \#1 v1.5 Encryption},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / PKCS \#1 v1.5, Encryption, Broadcast Encryption, Cryptanalysis},
  url={http://eprint.iacr.org/2010/135},
  note={To appear in the proceedings of ACNS 2010 (full version) aurelie.bauer@ens.fr 14713 received 12 Mar 2010, last revised 14 Apr 2010},
  author={Aurélie Bauer and Jean-Sébastien Coron and David Naccache and Mehdi Tibouchi and Damien Vergnaud},
  year=2010
}