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

Aurélie Bauer 1, 2 Jean-Sébastien Coron 3 David Naccache 2, 1 Mehdi Tibouchi 1, 2 Damien Vergnaud 1, 2
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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.
Type de document :
Communication dans un congrès
Jianying Zhou and Moti Yung. Applied Cryptography and Network Security, 8th International Conference, ACNS 2010, Jun 2010, Beijing, China. Springer, 6123, pp.1-18, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-13708-2_1〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00577142
Contributeur : Damien Vergnaud <>
Soumis le : mercredi 16 mars 2011 - 14:37:36
Dernière modification le : mardi 24 avril 2018 - 17:20:13
Document(s) archivé(s) le : vendredi 17 juin 2011 - 02:41:41

Fichier

PKCS1-1.5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. Jianying Zhou and Moti Yung. Applied Cryptography and Network Security, 8th International Conference, ACNS 2010, Jun 2010, Beijing, China. Springer, 6123, pp.1-18, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-13708-2_1〉. 〈inria-00577142〉

Partager

Métriques

Consultations de la notice

328

Téléchargements de fichiers

347