この記事の資料に基づきます。
NSAジェネレーターは楕円曲線に基づいています。 特にアルゴリズムとブックマークの本質をより簡単な言葉で説明できるので、それらを恐れないでください。
Diffie-Hellmanプロトコルの仕組みを理解することほど難しくありません
アルゴリズム
（
この資料の翻訳）
- 彼は、素数pと2つの数g 、 hを取り、両方ともpより小さいことを提案しています。
- 彼の状態はいつでもpより小さい正の数sで記述できることを教えてくれます
- アルゴリズムの1ステップを実行するには、 r = g s （mod p ） 、 s ′= g r （mod p ）を設定する必要があります。
- 現在の状態をs ′に設定します
- アルゴリズム出力t = h r （mod p ）
しおり
ブックマークは
g = h e （mod p ）のような秘密の番号
eです。
アルゴリズムを開発したNSAは、ランダムな
hと
eを生成し、
g = h e （mod p ）を設定することにより、数
g hを選択しました。 そして、
g、h、pを公開し
、 eを保持します。
ブックマークの使用方法
NSAがジェネレータ
tの状態の1つを認識したと仮定します。 これは、たとえば、オープンチャネルを介して送信される
IV対称アルゴリズムです。 または塩。
そして今、ホーカス・ポーカス
t e =（h
r ）
e = h
re =（h
e ）
r = g
r =
s ′ （mod
p ）。
s ′はアルゴリズムの次の状態です。 証明するために必要でした。
そのようなパイ。
オリジナルでは、Pは曲線、G、Hは2点です。 累乗法の演算は乗算に置き換えられます