この記事の資料に基づきます。
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点です。 累乗法の演算は乗算に置き換えられます