「MD4/MD5 コリジョンの実証コードが公開」記事へのコメント

random関数

[towest (17977)]

ソースを覗いて見ましたが、random関数を使っていますね。
Cのrandom関数はあまり精度がよくないと聞きますが、
標準のrandom関数を使うのではなく
例えば mersenne twister を使うと実行速度が変わったりするのでしょうか？

mersenne twister の乱数生成速度が影響して
逆に遅くなったりするかもしれませんが、
単純に乱数生成速度が無視できたらどうなんでしょうね。

Re:random関数

[tekete (19724)]

> ソースを覗いて見ましたが、random関数を使っていますね。
> Cのrandom関数はあまり精度がよくないと聞きますが、

戻り値のどの辺りのビットを使っているかにもよりますね。
中間のビットを使用しているのであれば、それ程問題はないと思います。
参考：良い乱数・悪い乱数 [so-net.ne.jp]

Re:random関数

[Anonymous Coward]

そのサイトで解説されているrandomのアルゴリズムと 実際に実装されているrandomのアルゴリズムは 比べてみると別物でした。 つまり参考になりませんでした。 「中間のビットを使用しているのであればそれほど問題ない」 という結論になる理由を分かりやすく教えてくださいませ。