CWE一覧に戻る
CWE-339

PRNGの小さなシードスペース

Small Seed Space in PRNG
脆弱性 レビュー中
JA

疑似乱数生成器(PRNG)は、比較的小さなシード空間を使用するため、ブルートフォース攻撃の影響を受けやすい。

PRNGは一度シードされると完全に決定論的なので、シードを推測するのは極めて難しいはずです。もし攻撃者がPRNGの出力を収集し、観測された出力と一致するシードを見つけるためにあらゆる可能性を試すことでシードをブルートフォース(総当たり)することができれば、攻撃者はPRNGへのそれ以降の呼び出しの出力を知っていることになります。シード空間が小さいということは、攻撃者がすべての可能性を試そうとする可能な値がずっと少なくなることを意味します。

EN

A Pseudo-Random Number Generator (PRNG) uses a relatively small seed space, which makes it more susceptible to brute force attacks.

PRNGs are entirely deterministic once seeded, so it should be extremely difficult to guess the seed. If an attacker can collect the outputs of a PRNG and then brute force the seed by trying every possibility to see which seed matches the observed output, then the attacker will know the output of any subsequent calls to the PRNG. A small seed space implies that the attacker will have far fewer possible values to try to exhaust all possibilities.

Scope: Other / Impact: Varies by Context
Use well vetted pseudo-random number generating algorithms with adequate length seeds. Pseudo-random number generators can produce predictable numbers if the generator is known and the seed can be guessed. A 256-bit seed is a good starting point for producing a "random enough" number.
Use products or modules that conform to FIPS 140-2 [REF-267] to avoid obvious entropy problems, or use the more recent FIPS 140-3 [REF-1192] if possible.
MITRE公式ページ — CWE-339