Skip to main content
Top
Published in:
Cover of the book

1996 | OriginalPaper | Chapter

Low-Exponent RSA with Related Messages

Authors : Don Coppersmith, Matthew Franklin, Jacques Patarin, Michael Reiter

Published in: Advances in Cryptology — EUROCRYPT ’96

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

In this paper we present a new class of attacks against RSA with low encrypting exponent. The attacks enable the recovery of plain- text messages from their ciphertexts and a known polynomial relationship among the messages, provided that the ciphertexts were created using the same RSA public key with low encrypting exponent.

Metadata
Title
Low-Exponent RSA with Related Messages
Authors
Don Coppersmith
Matthew Franklin
Jacques Patarin
Michael Reiter
Copyright Year
1996
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-68339-9_1

Premium Partner