疑似乱数の生成とは?
疑似乱数の生成とは、決定的な計算で乱数らしい数列を作る仕組み。種(シード)から漸化式で次の値を求めるため、同じ種からは同じ列が再現される。線形合同法などが古典的だが周期や規則性の問題があり、暗号用途には予測困難性を持つ暗号論的疑似乱数生成器が必要になる。
ぎじらんすうのせいせい
疑似乱数の生成の意味
決定的な計算で乱数らしい数列を作る仕組み。種(シード)から漸化式で次の値を求めるため、同じ種からは同じ列が再現される。線形合同法などが古典的だが周期や規則性の問題があり、暗号用途には予測困難性を持つ暗号論的疑似乱数生成器が必要になる。
疑似乱数の生成の具体例
シミュレーションやテストデータ生成では、同じ種を使って結果を再現できることが利点になる。一方、セッションIDや鍵の生成に現在時刻を種とする単純な生成器を使うと、生成時刻から値を推測されて乗っ取られる危険がある。
疑似乱数の生成は試験でどう引っ掛けられる?
統計的に偏りがないことと、次の値を予測できないことは別の性質である。モンテカルロ法には前者で十分だが、セキュリティ用途では後者が必須で、一般的な言語標準の乱数関数をそのまま使ってはならない。
疑似乱数の生成と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。