Main Page | See live article | Alphabetical index

RSA-160

In mathematics, RSA-160 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on April 1 2003 by a team from the German Bundesamt für Sicherheit in der Informationstechnik (BSI, "Federal bureau for security in information technology").

The factorization of RSA-160 is as follows:

RSA-160 = 21527411027188897018960152013128254292577735888456759801704976767781331452188591
          35673011059773491059602497907111585214302079314665202840140619946994927570407753

RSA-160 = 45427892858481394071686190649738831656137145778469793250959984709250004157335359 * 47388090603832016196633832303788951973268922921040957944741354648812028493909367

The factorisation was found using the General Number Field Sieve algorithm.

External links