Patent Number:
8,218,760
Title:
Method and a device for generating compressed RSA moduli
Abstract:
Method and device for generating factors of a RSA modulus N with a predetermined portion N.sub.h, the RSA modulus comprising at least two factors. A first prime p is generated; a value N.sub.h that forms a part of modulus N is obtained; a second prime q is generated in an interval dependent from p and N.sub.h so that pq is a RSA modulus that shares N.sub.h; and information enabling the calculation of the modulus/V is outputted.
Inventors:
Joye; Marc (Cesson-Sevigne, FR)
Assignee:
Thomson Licensing
International Classification:
H04L 29/06 (20060101)
Expiration Date:
2020-07-10 0:00:00