RSA-150

From Wikipedia, the free encyclopedia

In mathematics, RSA-150 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was withdrawn from the challenge by RSA Security. RSA-150 was eventually factored into two 75-digit primes by Aoki et al. in 2004 using GNFS, years after bigger RSA numbers that were still part of the challenge.

RSA-150 = 155089812478348440509606754370011861770654545830995430655466945774312632703
          463465954363335027577729025391453996787414027003501631772186840890795964683

RSA-150 = 348009867102283695483970451047593424831012817350385456889559637548278410717
        * 445647744903640741533241125787086176005442536297766153493419724532460296199

[edit] References

• Kazumaro Aoki, Yuji Kida, Takeshi Shimoyama, Hiroki Ueda, GNFS Factoring Statistics of RSA-100, 110, ..., 150, Cryptology ePrint Archive, Report 2004/095, 2004 [1].