今天早些时候，我写了一篇关于分解四个255位数字的文章，因为我需要写一篇文章。出于好奇，我想看看分解RSA 100需要多长时间。RSA 100是RSA实验室在1991年提出的最小的因式分解挑战。这是一个100位（330位）的数字，是两个素数的乘积。
我使用了CADO-NFS软件。NFS 指的是数域筛选算法，它是分解 100 位数以上数字的最快算法。整个过程大约耗时 23 分钟（1376 秒）。
RSA 100 首次因式分解是在 1991 年，当时在一台 MP1 MasPar 计算机上仅用了几天的计算时间。这台机器当时售价 50 万美元，相当于今天的 125 万美元左右。我在一台 System 76 Meerkat mini 计算机上进行了实验，这台计算机是我在 2022 年花 600 美元买的。
MP1 的大小和冰箱差不多。Meerkat 的尺寸约为 3 英寸 × 3 英寸 × 1.5 英寸。
文章“因式分解 RSA100”最先出现在John D. Cook上。
原文： https://www.johndcook.com/blog/2025/08/04/factoring-rsa100/