Low-Exponent RSA with Related Messages

@inproceedings{Coppersmith1996LowExponentRW,
  title={Low-Exponent RSA with Related Messages},
  author={D. Coppersmith and M. Franklin and J. Patarin and M. Reiter},
  booktitle={EUROCRYPT},
  year={1996}
}
  • D. Coppersmith, M. Franklin, +1 author M. Reiter
  • Published in EUROCRYPT 1996
  • Computer Science
  • 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. 
    169 Citations

    Topics from this paper.

    Development of the attack against RSA with low public exponent and related messages
    • 3
    • Highly Influenced
    Large decryption exponents in RSA
    • 3
    • PDF
    Protocol Failures for RSA-Like Functions Using Lucas Sequences and Elliptic Curves
    • 10
    • PDF
    Modulus Search for Elliptic Curve Cryptosystems
    • 2
    • Highly Influenced
    • PDF
    Mathematical Attacks on RSA Cryptosystem
    • 22
    • Highly Influenced
    • PDF
    High-Speed Cryptography
    • 2
    Cryptanalysis of RSA-type cryptosystems: A visit
    • 7
    • PDF
    Factoring RSA moduli when a message is close to a multiple of the primes
    Study of RSA and Proposed Variant against Wiener's Attack
    Advances in Cryptology - ASIACRYPT’99
    • 7
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 14 REFERENCES
    Optimal Asymmetric Encryption
    • 891
    • PDF
    Finding a Small Root of a Univariate Modular Equation
    • 304
    • PDF
    A method for obtaining digital signatures and public-key cryptosystems
    • 10,313
    • PDF
    Verifiable Signature Sharing
    • 57
    • PDF
    Protocol failures in cryptosystems
    • 145
    Solving Simultaneous Modular Equations of Low Degree
    • J. Håstad
    • Mathematics, Computer Science
    • SIAM J. Comput.
    • 1988
    • 184
    • PDF
    How to share a secret
    • 7,721
    • PDF