Jean-Sebastien Coron, Marc Joye, et al.  Home/Search
Context
Related
| gemplus.com/smart/rd/publ...CJNP00pk.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gemplus.com/smart/rd/publ...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper introduces two new attacks on pkcs#1 v1.5, an rsa-based encryption standard proposed by RSA Laboratories. As opposed to Bleichenbacher's attack, our attacks are chosen-plaintext only, i.e. they do not make use of a decryption oracle. The first attack applies to small public exponents and shows that a plaintext ending by su#ciently many zeroes can be recovered e#ciently when two or more ciphertexts corresponding to the same plaintext are available. We believe the technique we... (Update)
Active bibliography (related documents): More All
0.4: New Attacks on PKCS#1 v1.5 Encryption - Coron, Joye, al. (2000) (Correct)
0.1: Padding Attacks on RSA - David Naccache Gemplus (Correct)
0.1: On the Security of RSA Padding - Coron, Naccache, Stern (1999) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@article{ coron00new,
author = "Jean-S{\'e}bastien Coron and Marc Joye and David Naccache and Pascal Paillier",
title = "New Attacks on {PKCS\#1} v1.5 Encryption",
journal = "Lecture Notes in Computer Science",
volume = "1807",
pages = "369--??",
year = "2000",
url = "citeseer.ist.psu.edu/article/coron00new.html" }
Citations (may not include all citations):1529 A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978
439 An Introduction to the theory of numbers (context) - Hardy, Wright - 1979
134 Factoring integers with elliptic curves (context) - Lenstra - 1987
119 Chosen ciphertext attacks against protocols based on the RSA.. - Bleichenbacher - 1998
77 RSA Encryption Standard (context) - Security - 1993
68 Small solutions to polynomial equations (context) - Coppersmith - 1997
68 Low exponent RSA with related messages - Coppersmith, Franklin et al. - 1996
67 Finding a small root of a univariate modular equation (context) - Coppersmith - 1996
42 An improved Monte Carlo factorization algorithm (context) - Brent - 1980
40 A chosen text attack on the rsa cryptosystem and some discre.. - Desmedt, Odlyzko - 1986
36 the frequency of numbers containing prime factors of a certa.. (context) - Dickman - 1930
26 RSA cryptography specifications (context) - Laboratories - 1998
15 Advances in Cryptology --- Eurocrypt (context) - Bellare, Rogaway et al. - 1994
6 Personal communication (context) - Boneh
ftp://ftp.compapp.dcu.ie/pub/crypto/miracl.zip
Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html): More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004) (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004) (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC