開発 擬似乱数ジェネレーター(prng)とは何ですか? -techopediaからの定義

擬似乱数ジェネレーター(prng)とは何ですか? -techopediaからの定義

目次:

Anonim

定義-疑似乱数ジェネレーター(PRNG)とはどういう意味ですか?

疑似乱数ジェネレーター(PRNG)は、数式を使用して乱数のシーケンスを生成するアルゴリズムを指します。 PRNGは、乱数の特性を近似する一連の数値を生成します。 これは、初期値の小さなグループによって決定されます。 PRNGは、メッセージの一意性を確保するため、暗号化メカニズムとキー生成の使用の基本です。

この用語は、決定論的乱数ジェネレーターとも呼ばれます。

Techopediaが疑似乱数ジェネレーター(PRNG)を説明

広く使用されているPRNGアルゴリズムには、線形合同ジェネレーター、遅延フィボナッチジェネレーター、線形フィードバックシフトレジスター、Blum Blum Shub、FortunaおよびMersenne Twisterが含まれます。

擬似乱数ジェネレータは、シード状態を使用して任意の開始状態から開始します。 多くの数値は短時間で生成され、シーケンスの開始点がわかっている場合は後で再現することもできます。 したがって、数値は決定的で効率的です。

暗号化の目的で使用されるPRNGは、暗号で保護されたPRNG(CSPRNG)と呼ばれます。 これには、ストリーム暗号とブロック暗号が含まれます。 CSPRNGの必須要件は、シードのサイズが多項式時間に制限されているすべての統計テストに合格することです。

擬似乱数ジェネレーター(prng)とは何ですか? -techopediaからの定義