Cryptology ePrint Archive: Report 2005/195

Twin RSA

Arjen K. Lenstra and Benjamin M.M. de Weger

Abstract: We introduce {\em Twin RSA}, pairs of RSA moduli $(n,n+2)$, and formulate several questions related to it. Our main questions are: is Twin RSA secure, and what is it good for?

Category / Keywords: public-key cryptography / recreational cryptography

Publication Info: Proceedings Mycrypt 2005, Springer-Verlag 2005, LNCS 3715, 223--229.

Date: received 24 Jun 2005, last revised 11 Nov 2005

Contact author: akl at lucent com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: The November 11, 2005, update includes Sophie Germain RSA (n,2n+1), big brother RSA (n,n+2,2n+1), and remarks on other similar generalizations.

Version: 20051111:155205 (All versions of this report)

Short URL: ia.cr/2005/195

Discussion forum: Show discussion | Start new discussion