Thingmemo
実装一覧へ戻る

乱数

M系列乱数

検証済みビット幅・非零seedのFibonacci LFSRから決定的なビット列を生成し、周期と最大長性を検査します。統計・学習用で暗号用途には使えません。

TIME
O(k)
SPACE
O(k)

k = 生成ビット数 / 上限: 幅2〜16ビット、seed・tap maskは幅内の非零整数、生成100,000ビット以下、状態履歴10,000件以下

LFSR M系列を周期情報と非暗号用途表示付きで生成します。

関連するアルゴリズム