Twin RSA

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

Paper 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?

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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Proceedings Mycrypt 2005, Springer-Verlag 2005, LNCS 3715, 223--229.
Keywords: recreational cryptography
Contact author(s): akl @ lucent com
History: 2005-11-11: last of 4 revisions; 2005-06-24: received; See all versions
Short URL: https://ia.cr/2005/195
License: CC BY

BibTeX

@misc{cryptoeprint:2005/195,
      author = {Arjen K.  Lenstra and Benjamin M. M.  de Weger},
      title = {Twin RSA},
      howpublished = {Cryptology ePrint Archive, Paper 2005/195},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/195}},
      url = {https://eprint.iacr.org/2005/195}
}