On The Broadcast and Validity-Checking Security of PKCS #1 v1.5 Encryption - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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.
Fichier principal
Vignette du fichier
PKCS1-1.5.pdf (240.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00577142 , version 1 (16-03-2011)

Identifiants

Citer

Aurélie Bauer, Jean-Sébastien Coron, David Naccache, Mehdi Tibouchi, Damien Vergnaud. On The Broadcast and Validity-Checking Security of PKCS #1 v1.5 Encryption. Applied Cryptography and Network Security, 8th International Conference, ACNS 2010, Jun 2010, Beijing, China. pp.1-18, ⟨10.1007/978-3-642-13708-2_1⟩. ⟨inria-00577142⟩
415 Consultations
518 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More