Low-Exponent RSA with Related Messages

@inproceedings{Coppersmith1996LowExponentRW,
  title={Low-Exponent RSA with Related Messages},
  author={Don Coppersmith and Matthew K. Franklin and Jacques Patarin and Michael K. Reiter},
  booktitle={EUROCRYPT},
  year={1996}
}
In this paper we present a new class of attacks against RSA with low encrypting exponent. The attacks enable the recovery of plaintext 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. 
BETA

Topics from this paper.

Citations

Publications citing this paper.

FILTER CITATIONS BY YEAR

1996
2018

CITATION STATISTICS

  • 15 Highly Influenced Citations

  • Averaged 3 Citations per year over the last 3 years

  • 33% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

Solving simultaneous modular cquations of low degree

  • M. K. Reiter
  • SIAM Journal of Computing
  • 1995

A method for obtaining digital signatures and public - key cryptosystcms

  • A. Shamir R. L. Rivest, L. Adleman
  • Communications of the ACM
  • 1994

Similar Papers

Loading similar papers…