A METHOD AND A DEVICE FOR GENERATING COMPRESSED RSA MODULI

摘要

The present invention is predetermined portion (N _h ), at least two relates to a method and a device for generating factors of a RSA modulus N that contains the factor . The first prime number (p) is generated , forming a part of the coefficient value N (N _h ) is obtained jimyeo , p and N _{h in an interval that depends on} the second prime number (q) is generated , pq is a RSA modulus that shares N _h , the information that enables the calculation of the modulus N is output .