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
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].