最近のCPUでは乱数生成がはやい話

Ivy Bridge以降のCPUではCPU内に乱数生成器が含まれています。それに対応した最近のrngdをつかうとそれなりに乱数生成が速くてしあわせになれます。 linuxでは乱数を取得するために /dev/random と /dev/urandom の2種類のデバイスがあります。それぞれの説明は man 4 random にみっちり書いてありますが、かいつまんで言うと: random: カーネルがあつめてきたノイズを元に品質の高い疑似乱数を生成します。ノイズが不足するとblockします。 urandom: カーネルがあつめてきたノイズを元にそこそこの品質の疑似乱数を生成します。品質はそこそこですがblockしないので速いです。 ためしにcat /dev/random とかすると1kとか4kくらい乱数が出力されて止まってしまう。これでは割と足りないので選択肢が2種類。1） 品質をあきらめてu

[tmatsuu]

おー。昔TPMを乱数生成器として使ってみたことある（ブログに書いた）けど、それより圧倒的に速い。

[akachochin]

これは押さえておいた方が良い。貧乏組み込み(やデフォ)だと乱数のエントロピーにはブロックデバイスやNICの割り込みでエントロピーをとってそこから乱数を生成する。乱数そのものを生成する命令なら確かに早いわな。

[akio0911]

mrwk update: 最近のCPUでは乱数生成がはやい話

[doublehorn93]

mrwk update: 最近のCPUでは乱数生成がはやい話 http://t.co/SBKMiH31Nr

[pakupon]

いかに質の良い乱数を作るかで、ずいぶんと苦労したけど、最近は便利だなぁ。で、普通は乱数なんてなにに使うんだろうと思うが、裏で結構役にたってるんだなと。

[reachout]

記事の内容よりChromeで見ると微妙にレイアウトが崩れることが気になった

[mongrelP]

これ真の乱数（とうたっているん）だよな。たしか熱のぶれを利用してるんだっけ？

[koemu]

Ivy Bridge世代(もしくはそれ以降)で適用可能

[mat2uken]

Geode LXだったかを使った時にハードウェアの乱数生成器を使う必要があって、この辺いろいろ触った記憶がある。AESも確か載ってたんだよな。

[nilab]

mrwk update: 最近のCPUでは乱数生成がはやい話

[yass]

" Ivy Bridge以降のCPUではCPU内に乱数生成器が含まれています。それに対応した最近のrngdをつかうとそれなりに乱数生成が速くてしあわせになれます。"

[ya--mada]

ほお

[asuka0801]

RdRandはNSAのバッグドアが仕込まれてるという噂があるので積極的な使用はお勧めできないけどねえ