分解記録

ysd@KLab > 因数分解 > GNFS > 分解記録

分解対象となる合成数の桁数でランキング(ただしSNFSを除く)

一覧表にしてみました。これが一般的にいう所の「因数分解の世界記録」です。対象からSNFSを除いている(別にする)のはSNFSが特殊な数しか分解できないことと、そのデメリットの代償としてかなり大きな桁でも速く計算できるということからです。 ちなみに164桁の記録はその上にある174桁の記録より後に達成されているので世界トップになったわけではないのですが、一応参考までに。
10進桁数達成年月数の特徴アルゴリズム達成者
2002005/ 5RSA200GNFSボン大学のF. Bahrら
1762005/ 411281+1の因数GNFS立教大学の木田祐司ら
1742003/12RSA576GNFSボン大学のJ.Frankeら
1642003/1221826+1の因数GNFS立教大学の木田祐司ら
1602003/ 4RSA160GNFSボン大学のJ.Frankeら
1582002/ 12953+1の因数GNFSボン大学のJ. Frankeら
1551999/ 8RSA155GNFS
1401999/ 2RSA140GNFS
1301996/ 4RSA130GNFS
1291994/ 4RSA129MPQS