miyuriの日記： CPUに密接なネタとか

IA Software User Society
見落としがちな細かい事を書いてあったりするね。

インテル® DRNG (Digital Random Number Generator) ソフトウェア実装ガイド

知られていない洗練されたシード処理アルゴリズムを使用した場合でも、使用される PRNG を知っている (または推測できる) 攻撃者は、出力値のシーケンスを観察することで PRNG の状態を特定することができます。非常に少ない観察 (例えば、Mersenne Twister MT19937 では 624 回) だけで、後続する値をすべて予測することが可能です。

へー。

インテル® ハイパースレッディング・テクノロジーのパフォーマンスに関する考察
明らかに図がおかしいので、その旨を問合せフォームから投げておいた。

MTをそのまま暗号論的乱数に使ってはいけない

[Anonymous Coward]

MTの発明者もわざわざ注意してるのに。

Re:MTをそのまま暗号論的乱数に使ってはいけない

[minet (45149)]

内部ベクトルの空間が624ワードで、
ツイストしながら中身を順に吐いてるだけだから、
624回の観測で内部ベクトルは全部わかる。
オリジナルと違う漸化式を使って実装する物好きも少ないだろうしな。