METHOD AND A DEVICE FOR GENERATING COMPRESSED RSA MODULI

摘要

Method and device for generating factors of a RSA modulus N with a predetermined portion N_h, the RSA modulus comprising at least two factors. A first prime p is generated; a value N_h that forms a part of modulus N is obtained; a second prime q is generated in an interval dependent from p and N_h so that pq is a RSA modulus that shares N_h; and information enabling the calculation of the modulus/V is outputted.