Skip to main content

2000 | OriginalPaper | Buchkapitel

Why Textbook ElGamal and RSA Encryption Are Insecure

Extended Abstract

verfasst von : Dan Boneh, Antoine Joux, Phong Q. Nguyen

Erschienen in: Advances in Cryptology — ASIACRYPT 2000

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We present an attack on plain ElGamal and plain RSA encryption. The attack shows that without proper preprocessing of the plaintexts, both El Gamal 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 bothsy stems.

Metadaten
Titel
Why Textbook ElGamal and RSA Encryption Are Insecure
verfasst von
Dan Boneh
Antoine Joux
Phong Q. Nguyen
Copyright-Jahr
2000
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-44448-3_3

Premium Partner