疑似乱数生成器
https://scrapbox.io/files/6961fa19ee3a42cf353282c3.png
暗号論的擬似乱数生成器, cryptographically secure pseudo random number generator; CSPRNG
真性乱数を入力として、疑似乱数を生成するアルゴリズム
小さいサイズの入力から大きいサイズの出力を得ているため、入力を種(シード)と呼ぶことがある
次の3要素から構成される
①内部バッファ
②出力関数
③内部状態変更関数
初期値$ sが入力される→内部バッファが内部状態変更関数を通じ$ sで初期化される→出力関数が計算される→結果が擬似乱数生成器の出力となる