擬似乱数生成（線形合同法）とは？ぎじらんすうせいせい
擬似乱数生成（線形合同法）とは、決まった漸化式で乱数らしい数列を作る仕組み。線形合同法は X(n+1)＝(aX(n)+c) mod m で計算する。応用情報では、シードが同じなら同じ列になる再現性と、暗号用途に使えない予測可能性が問われる。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
シミュレーションではシードを固定して同じ乱数列を再現し、条件比較を公平にする。一方でセッションIDや鍵の生成に線形合同法を使うと、数個の出力から次の値が計算できるため、必ずCSPRNGを用いる。
試験での引っ掛け
周期は最大でもmで、下位ビットほど周期が短く偏る。「乱数だから安全」ではなく、暗号用途に必要なのは統計的な一様性ではなく予測不可能性であるという点が、両者を分ける決定的な違い。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。