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