S. Kim, et al.  Home/Search
Context Related
| gemplus.com/smart/rd/publ...KCJ01du.pdf 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 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... (Update)
Context of citations to this paper: More
.... provably secure variants are converted from the original ElGamal cryptosystem with control padding using the random oracle model [KCJLMWY01]. In their decryption process, they rst perform the classical decryption R = uX using the secret key u, and then check the control...
Cited by: More
On the Security of Brier-Joye's Addition Formula for.. - Izu, Takagi (2002) (Correct)
Similar documents (at the sentence level):
14.2%: Strong Adaptive Chosen-Ciphertext Attacks with Memory Dump (Or.. - Kim, al. (2001) (Correct)
12.6%: Strong Adaptive Chosen-Ciphertext Attacks with Memory.. - Kim, Cheon, Joye, Lim.. (2001) (Correct)
Active bibliography (related documents): More All
0.1: A Proposal for an ISO Standard for Public Key Encryption (version.. - Shoup (2001) (Correct)
0.1: A General Construction of IND-CCA2 Secure Public Key Encryption - Kiltz, Malone-Lee (2003) (Correct)
0.1: An IND-CCA2 Public-Key Cryptosystem with Fast Decryption - Buchmann, Sakurai, Takagi (2001) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
2: Timing attacks on implementations of Di#e-Hellman, RSA, DSS, and other systems (context) - Kocher - 1996
2: Parallel Scalar Multiplication on General Elliptic Curves over F p hedged agains.. - Fischer, Giraud et al. - 2002
2: The insecurity of the Digital Signature Algorithm with partially known nonces - Nguyen, Shparlinski - 2000
BibTeX entry: (Update)
S. Kim, J. Cheon, M. Joye, S. Lim, M. Mambo, D. Won, and Y. Zheng, "Strong Adaptive Chosen-Ciphertext Attacks with Memory Dump (or: The Importance of the Order of Decryption and Validation)", Cryptography and Coding, 8th IMA International Conference, LNCS 2260, pp.114-127, Springer-Verlag, 2001. http://citeseer.ist.psu.edu/article/kim01strong.html More
@article{ kim01strong,
author = "Seungjoo Kim and Jung Hee Cheon and Marc Joye and Seongan Lim and Masahiro Mambo and Dongho Won and Yuliang Zheng",
title = "Strong Adaptive Chosen-Ciphertext Attacks with Memory Dump (or: The Importance of the Order of Decryption and Validation)",
journal = "Lecture Notes in Computer Science",
volume = "2260",
pages = "114--??",
year = "2001",
url = "citeseer.ist.psu.edu/article/kim01strong.html" }
Citations (may not include all citations):1529 A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978
659 Random oracles are practical: A paradigm for designing e#cie.. - Bellare, Rogaway - 1993
601 A public key cryptosystems and a signature schemes based on .. (context) - ElGamal - 1985
334 Operating system concepts (context) - Silberschatz, Peterson et al.
326 Non-malleable cryptography - Dolev, Dwork et al. - 1991
278 Probabilistic encryption (context) - Goldwasser, Micali - 1984
260 Relations among notions of security for public-key encryptio.. (context) - Bellare, Desai et al. - 1998
254 A practical public key cryptosystem provably secure against .. - Cramer, Shoup - 1998
177 Public-key cryptosystems provably secure against chosen ciph.. - Naor, Yung - 1990
165 Optimal asymmetric encryption - Bellare, Rogaway - 1995
131 Noninteractive zero-knowledge proof of knowledge and chosen .. (context) - Racko, Simon - 1992
119 A chosen ciphertext attack against protocols based on the RS.. - Bleichenbacher - 1998
108 Secure integration of asymmetric and symmetric encryption sc.. - Fujisaki, Okamoto - 1999
89 the security of ElGamal-based encryption - Tsiounis, Yung - 1998
82 On formal models for secure key exchange - Shoup - 1999
65 Securing threshold cryptosystems against chosen ciphertext a.. - Shoup, Gennaro - 1998
62 How to enhance the security of public-key encryption at mini.. - Fujisaki, Okamoto - 1999
48 REACT: Rapid enhanced-security asymmetric cryptosystem trans.. (context) - Okamoto, Pointcheval - 2001
46 Forward-secure signatures with optimal signing and verifying - Itkis, Reyzin - 2001
43 A chosen ciphertext attack on RSA Optimal Asymmetric Encrypt.. (context) - Manger - 2001
34 Chosen-ciphertext security for any one-way cryptosystem - Pointcheval - 2000
31 Security of Signed ElGamal Encryption - Schnorr, Jakobsson - 2000
23 Immunizing public key cryptosystems against chosen ciphertex.. - Zheng, Seberry - 1993
10 Secure length-saving ElGamal encryption under the computatio.. - Baek, Lee et al. - 2000
7 How your privacy is caught in the Net (context) - Campbell - 1999
6 the power of misbehaving adversaries (context) - Joye, Quisquater et al. - 2001
6 RSA Security's o#cial guide to cryptography (context) - Burnett, Paine - 2001
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