ISSN:
1432-1378
Keywords:
RSA
;
Public-key cryptography
;
Prime number generation
;
Integer factorization
;
Security
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract This paper deals with the problem of generating RSA moduli having a predetermined set of bits. It would appear to be of practical interest if one could construct their modulus so that, for example, some of the bits are the ASCII representation of their identification information (i.e., name, address, etc.). This could lead to a savings in both bandwidth for data transmission and storage. A theoretical question which arises in connection with this is to determine the maximum number of bits which can be specified so that the modulus can be determined in polynomial time and, of course, security is maintained.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00190758
Permalink