Download:
|
by Extended Abstract, Dan Boneh, Antoine Joux, Phong Q. Nguyen
ftp://ftp.ens.fr/pub/dmi/users/pnguyen/Asia00_Text.ps.gz
Add To MetaCart
Abstract:
Abstract. We present an attack on plain ElGamal and plain RSA encryption. The attack shows that without proper preprocessing of the plaintexts, both ElGamal and RSA encryption are fundamentally insecure. Namely, when one uses these systems to encrypt a (short) secret key of a symmetric cipher it is often possible to recover the secret key from the ciphertext. Our results demonstrate that preprocessing messages prior to encryption is an essential part of both systems.
Citations
|
1496
|
Handbook of Applied Cryptography
– Menezes, Oorschot, et al.
- 1996
|
|
788
|
A public key cryptosystem and a signature scheme based on discrete logarithms
– Elgamal
- 1985
|
|
133
|
The Decision Diffie-Hellman Problem
– Boneh
- 1998
|
|
132
|
Secure integration of asymmetric and symmetric encryption schemes
– Fujisaki, Okamoto
- 1999
|
|
81
|
Twenty years of attacks on the RSA Cryptosystem
– Boneh
- 1999
|
|
43
|
DHAES: an encryption scheme based on the Diffie-Hellma problem. Submission to
– Abdalla, Bellare, et al.
- 1998
|
|
30
|
Minding your p's and q's
– Anderson, Vaudenay
- 1996
|
|
29
|
Chosen-Ciphertext Security for any One-Way Cryptosystem
– Pointcheval
- 2000
|
|
27
|
On the security of rsa padding
– Coron, Naccache, et al.
- 1999
|
|
15
|
A T = O(2 n/2 ), S = O(2 n/4 ) algorithm for certain NP-complete problems
– Schroeppel, Shamir
- 1981
|
|
9
|
Number Theory C++ Library (NTL) version 3.6. Available at http://www.shoup.net/ntl
– Shoup
|
|
4
|
PSEC-3: Provably Secure Elliptic Curve Encryption Scheme", Submission to
– Okamoto, Pointcheval
- 2000
|
|
2
|
Pari/GP computer package version 2", available at http://hasse.mathematik.tu-muenchen.de/ntsw/pari/Welcome
– Batut, Belabas, et al.
|
|
2
|
Optimal asymmetric encryption --- how to encrypt using RSA
– Bellare, Rogaway
- 1995
|
|
2
|
New Attacks on PKCS #1 v1.5 Encryption
– Coron, Joye, et al.
- 2000
|
|
2
|
The propinquity of divisors
– Hall
- 1979
|
|
2
|
On Diffie-Hellman Key Agreement With Short Exponents
– Oorschot, Wiener
- 1996
|
|
2
|
Public Key Cryptography Standard No. 1 Version 2.0", RSA Labs
– PKCS1
|
|
1
|
Adleman " A method for obtaining digital signatures and public-key cryptosystems
– Rivest, Shamir, et al.
- 1978
|
