暗号論的擬似乱数生成器
Blum-Blum-Shub は、素因数分解の難しさに基づいたCSPRNGであり、条件付きでセキュリティが証明されている。ただし、実装すると他の手法よりも非常に性能が悪い。
Micali–Schnorr generator, Naor-Reingold pseudorandom function
ここでは、CSPRNGの設計を
ブロック暗号や暗号学的ハッシュ関数などの暗号プリミティブに基づく設計
数学的に解くのが難しい問題に基づく設計
特殊な設計
に分けて解説する。