Download:
|
by Seungjoo Kim, Jung Hee Cheon, Marc Joye, Seongan Lim, Masahiro Mambo, Dongho Won, Yuliang Zheng
http://www.gemplus.com/smart/r_d/publications/ps/KCJ_01du.ps
Add To MetaCart
Abstract:
Abstract. This paper presents a new type of powerful cryptanalytic attacks on public-key cryptosystems, extending the more commonly studied adaptive chosen-ciphertext attacks. In the new attacks, an adversary is not only allowed to submit to a decryption oracle (valid or invalid) ciphertexts of her choice, but also to emit a "dump query " prior to the completion of a decryption operation. The dump query returns intermediate results that have not been erased in the course of the decryption operation, whereby allowing the adversary to gain vital advantages in breaking the cryptosystem. We believe that the new attack model approximates more closely existing security systems. We examine its power by demonstrating that most existing public-key cryptosystems, including OAEP-RSA, are vulnerable to our extended attacks.
Citations
|
897
|
Random oracles are practical: A paradigm for designing efficient protocols
– Bellare, Rogaway
- 1993
|
|
788
|
A public key cryptosystem and a signature scheme based on discrete logarithms
– Elgamal
- 1985
|
|
355
|
Nonmalleable cryptography
– Dolev, Dwork, et al.
|
|
354
|
Relations among notions of security for public-key encryption schemes
– Bellare, Desai, et al.
- 1462
|
|
351
|
A paractical public-key cryptosystem provably secure against adaptive chosen ciphertext attack
– Cramer, Shoup
- 1998
|
|
173
|
Optimal Asymmetric Encryption
– Bellare, Rogaway
- 1994
|
|
154
|
Chosen ciphertext attacks against protocols based on the RSA encryption standard PKCS #1
– Bleichenbacher
- 1998
|
|
132
|
Secure integration of asymmetric and symmetric encryption schemes
– Fujisaki, Okamoto
- 1999
|
|
49
|
How to Enhance the Security of Public-Key Encryption at Minimum Cost
– Fujisaki, Okamoto
- 1999
|
|
14
|
Secure length-saving ElGamal encryption under the Computational Diffie-Hellman assumption
– Baek, Lee, et al.
- 2000
|
|
2
|
How your privacy is caught
– Campbell
- 1999
|
|
1
|
RSA Security's o#cial guide to cryptography
– Burnett, Paine
- 2001
|
|
1
|
Phone.com takes aim at WAP security hole", http://news.zdnet.co.uk/ story/0,,s2081576,00.html
– eWEEK
- 2000
|
