eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20051111:155205 of this paper.
See the latest version.
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
