Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Low-Exponent RSA with Related Messages

Don CoppersmithContact Information, Matthew FranklinContact Information, Jacques PatarinContact Information and Michael ReiterContact Information

(5)  IBM Research, Yorktown Heights, NY, USA
(6)  AT&T Research, Murray Hill, NJ, USA
(7)  CP8 Transac, Louveciennes, France
(8)  AT&T Research, Murray Hill, NJ, USA
Abstract
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.

Contact Information Don Coppersmith
Email: copper@watson.ibm.com

Contact Information Matthew Franklin
Email: franklin@research.att.com

Contact Information Jacques Patarin
Email: patarin@hades.inria.fr

Contact Information Michael Reiter
Email: reiter@research.att.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)