擬似乱数と線形合同法とは？

擬似乱数と線形合同法とは、計算で作り出す、乱数のように見える数列が擬似乱数。線形合同法は直前の値に定数を掛けて別の定数を足し、ある数で割った余りを次の値とする代表的な生成方法。同じ初期値を与えると常に同じ列が再現される。

ぎじらんすうとせんけいごうどうほう

システムアーキテクト試験の頻出用語／午前II／別名：疑似乱数と線形合同法、擬似乱数、線形合同法、シード

擬似乱数と線形合同法の意味

計算で作り出す、乱数のように見える数列が擬似乱数。線形合同法は直前の値に定数を掛けて別の定数を足し、ある数で割った余りを次の値とする代表的な生成方法。同じ初期値を与えると常に同じ列が再現される。

初期値を7として「前の値×5+3を16で割った余り」を繰り返すと、7、6、1、8…と数が並ぶ。試験用のデータ生成では初期値を固定して結果を再現できるようにし、シミュレーションでは実行ごとに初期値を変える。

有限の状態しか持たないため必ず周期をもち、いずれ同じ並びを繰り返す。また規則が単純なので次の値を予測でき、暗号鍵やセッションIDの生成には暗号論的に安全な乱数生成器を使わなければならない。初期値（シード）が同じなら結果も同じである点も狙われる。

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