擬似乱数生成（線形合同法）とは？

擬似乱数生成（線形合同法）とは、決まった漸化式で乱数らしい数列を作る仕組み。線形合同法は X(n+1)＝(aX(n)+c) mod m で計算する。応用情報では、シードが同じなら同じ列になる再現性と、暗号用途に使えない予測可能性が問われる。

ぎじらんすうせいせい

応用情報技術者試験の頻出用語／テクノロジ系／別名：擬似乱数生成、線形合同法

擬似乱数生成（線形合同法）の意味

決まった漸化式で乱数らしい数列を作る仕組み。線形合同法は X(n+1)＝(aX(n)+c) mod m で計算する。応用情報では、シードが同じなら同じ列になる再現性と、暗号用途に使えない予測可能性が問われる。

シミュレーションではシードを固定して同じ乱数列を再現し、条件比較を公平にする。一方でセッションIDや鍵の生成に線形合同法を使うと、数個の出力から次の値が計算できるため、必ずCSPRNGを用いる。

周期は最大でもmで、下位ビットほど周期が短く偏る。「乱数だから安全」ではなく、暗号用途に必要なのは統計的な一様性ではなく予測不可能性であるという点が、両者を分ける決定的な違い。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。