Why textbook elgamal and RSA encryption are insecure: (Extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1976, Issue , 2000, Pages 30-43

  Boneh, Dan ^a   Joux, Antoine ^b   Nguyen, Phong Q ^c  

^a Stanford University   (United States)

^b DCSSI   (France)

^c ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

CIPHERTEXTS; ELGAMAL; EXTENDED ABSTRACTS; RSA ENCRYPTION; SECRET KEY; SYMMETRIC CIPHER;

CRYPTOGRAPHY;

EID: 84937418785     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44448-3_3     Document Type: Conference Paper

References (19)

1. M. Abdalla, M. Bellare, P. Rogoway, “DHAES: An encryption scheme based on the Diffie-Hellman problem”, manuscript, 1998.
2. R. J. Anderson, S. Vaudenay, “Minding your p’s and q’s”, Proc of Asiacrypt’96, LNCS 1163, Springer-Verlag, pp. 26–35, 1996.
3. C. Batut, K. Belabas, D. Bernardi, H. Cohen, M. Olivier, “Pari/GP computer package version 2”, available at http://hasse.mathematik.tu-muenchen.de/ntsw/pari/Welcome.
4. M. Bellare, P. Rogaway, “Optimal asymmetric encryption — how to encrypt using RSA”, Proc. Eurocrypt’94, LNCS 950, Springer-Verlag, 1995.
5. D. Boneh, “The Decision Diffie-Hellman Problem”, Proc. ANTS-III, LNCS 1423, Springer-Verlag, 1998.
6. D. Boneh, “Twenty Years of Attacks on the RSA cryptosystem”, Notices of the AMS, 46(2):203–213, 1999.
7. J.-S. Coron, D. Naccache, J. P. Stern, “On the Security of RSA Padding”, Proc. of Crypto’99, LNCS 1666, Springer-Verlag, pp. 1–18, 1999.
8. J.-S. Coron, M. Joye, D. Naccache, P. Paillier, “New Attacks on PKCS#1 v1.5 Encryption”, Proc. of Eurocrypt’2000, LNCS 1807, Springer-Verlag, pp. 369–381, 2000.
9. T. ElGamal, “A public key cryptosystem and a signature scheme based on the discrete logarithm”, IEEE Trans. on Information Theory, 31(4):469–472, 1985.
10. E. Fujisaki, T. Okamoto, “Secure Integration of Asymmetric and Symmetric Encryption Schemes”, Proc. of Crypto’99, LNCS 1666, Springer-Verlag, pp. 537–554, 1999.
11. R. R. Hall, G. Tenenbaum, “Divisors”, Cambridge University Press, 1988.
12. A. Menezes, P. v. Oorschot, S. Vanstone, “Handbook of Applied Cryptography”, CRC Press, 1997.
13. T. Okamoto and D. Pointcheval, “PSEC-3: Provably Secure Elliptic Curve Encryption Scheme”, Submission to IEEE P1363a, 2000.
14. P. V Oorschot, M. J. Wiener, “On Diffie-Hellman Key Agreement With Short Exponents”, Proc. Eurocrypt’96, LNCS 1070, Springer-Verlag, 1996.
15. PKCS1, “Public Key Cryptography Standard No. 1 Version 2.0”, RSA Labs.
16. D. Pointcheval, “Chosen-Ciphertext Security for any One-Way Cryptosystem”, Proc. PKC’2000, LNCS 1751, BOOKSERIES-VOLUME, 2000.
17. R. L. Rivest, A. Shamir, L. M. Adleman “A method for obtaining digital signatures and public-key cryptosystems”, Communications of the ACM, 21(2):120–126, 1978.
18. n/4) algorithm for certain NP-complete problems”, SIAM J. Comput., 10(3):456–464, 1981.
19. V. Shoup, “Number Theory C++ Library (NTL) version 3.7”, available at http://www.shoup.net/.