すみません。 2005-04-01の日記、 「SHA-1を利用した素因数分解の高速なアルゴリズム」は「エイプリルフール日記」です （ SHA-1 Brokenはエイプリルフールではありません）。

Crypto-gremというメールマガジンは存在しません（SchneierのメールマガジンはCrypto-gram）。

最も素朴な素因数分解の方法は、nを2, 3, 5, 7, ...という素数で順番に割ることです。 n^(1/2)つまりルートnまで試せば必ず素因数が見つかるので、 素朴な方法でも、もともと O(n^(1/2)) なのでした…。

サンプルで乗せている174桁の数は、 The RSA Challenge Numbers RSA-576です。

お願い：2005-04-01の間は、エイプリルフール日記であることを「ないしょ」にしていてくださいね。