Eiichiro Fujisaki, Tatsuaki Okamoto, David Pointcheval, Jacques Stern  Home/Search
Context Related
| di.ens.fr/~stern/data/St97.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: di.ens.fr/~stern/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Recently Victor Shoup noted that there is a gap in the widely-believed security result of OAEP against adaptive chosen-ciphertext attacks. Moreover, he showed that, presumably, OAEP cannot be proven secure from the one-wayness of the underlying trapdoor permutation. This paper establishes another result on the security of OAEP. It proves that OAEP offers semantic security against adaptive chosen-ciphertext attacks, in the random oracle model, under the partial-domain one-wayness of the... (Update)
Cited by: More
Code-Based Game-Playing Proofs and the Security of Triple.. - Bellare, Rogaway (2006) (Correct)
Unprovable Security of RSA-OAEP in the Standard Model - Daniel Brown June (2006) (Correct)
An RSA Family of Trap-door Permutations with a Common Domain - And Its Applications (Correct)
Similar documents (at the sentence level):
53.1%: RSA-OAEP is Secure under the RSA Assumption - Fujisaki, Okamoto.. (2001) (Correct)
15.6%: RSA-REACT: An Alternative to RSA-OAEP - Okamoto, Pointcheval (2001) (Correct)
Active bibliography (related documents): More All
0.1: Why Provable Security Matters? - Stern (Correct)
0.1: Extended Notions of Security for Multicast Public Key.. - Baudron, Pointcheval, al. (2000) (Correct)
0.1: Unknown - (Correct)
Similar documents based on text: More All
1.6: OAEP Reconsidered - Shoup (2000) (Correct)
1.4: How to Enhance the Security of Public-Key Encryption at.. - Fujisaki, Okamoto (1999) (Correct)
1.0: Secure Integration of Asymmetric and Symmetric Encryption.. - Fujisaki, Okamoto (1999) (Correct)
Related documents from co-citation: More All
35: OAEP reconsidered - Shoup
35: Random Oracles are Practical: a Paradigm for Designing Efficient Protocols - Bellare, Rogaway - 1993
30: Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack (context) - Racko, Simon - 1992
BibTeX entry: (Update)
E. Fujisaki, T. Okamoto, D. Pointcheval, and J. Stern. RSA-OAEP is secure under the RSA assumption. In Advances in Cryptology{Crypto 2001, 2001. http://citeseer.ist.psu.edu/fujisaki01rsaoaep.html More
@inproceedings{ fujisaki01rsaoaep,
author = "Eiichiro Fujisaki and Tatsuaki Okamoto and David Pointcheval and Jacques Stern",
title = "{RSA--{OAEP}} Is Secure under the {RSA} Assumption",
booktitle = "Advances in Cryptology --- Proceedings of {CRYPTO} '2001 (19 -- 23 august
2001, Santa Barbara, California, USA)",
editor = "J. Kilian",
publisher = "Springer-Verlag",
series = "Lecture Notes in Computer Science",
volume = "2139",
pages = "260+",
year = "2001",
url = "citeseer.ist.psu.edu/fujisaki01rsaoaep.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 Effic.. - Bellare, Rogaway - 1993
404 Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
326 Non-Malleable Cryptography - Dolev, Dwork et al. - 2000
260 Relations among Notions of Security for Public-Key Encryptio.. (context) - Bellare, Desai et al. - 1998
177 Public-Key Cryptosystems Provably Secure against Chosen Ciph.. - Naor, Yung - 1990
119 A Chosen Ciphertext Attack against Protocols based on the RS.. - Bleichenbacher - 1998
118 Optimal Asymmetric Encryption -- How to Encrypt with RSA (context) - Bellare, Rogaway - 1995
114 Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen.. (context) - Rackoff, Simon - 1992
72 OAEP Reconsidered - Shoup - 2001
67 Finding a Small Root of a Univariate Modular Equation (context) - Coppersmith - 1996
48 REACT: Rapid Enhanced-security Asymmetric Cryptosystem Trans.. (context) - Okamoto, Pointcheval - 2001
22 the Power of Misbehaving Adversaries and Security Analysis o.. (context) - Joye, Quisquater et al. - 2001
20 Reaction Attacks Against Several Public-Key Cryptosystems - Hall, Goldberg et al. - 1999
19 Public Key Cryptography Standards -- PKCS (context) - Security
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.di.ens.fr/~stern/publications.html): More
A New Public-Key Cryptosystem - Naccache, Stern (1997) (Correct)
Cryptanalysis of the NTRU Signature Scheme (NSS) from.. - Gentry, Jonsson.. (Correct)
A New Public-Key Cryptosystem Based on Higher Residues - Naccache, Stern (1998) (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