2017-12-30 56 views
0

色を使ってDiffie-Hellmanアルゴリズムの説明を確認しました。this色を使用したDiffie-Hellman鍵交換の説明?

アリスとボブはプライベートに通信したい。

  1. 共通の色Cは、アリスとボブによって合意されています。
  2. イーブはネットワーク経由で通信されるため、Cについて知っています。
  3. アリスはプライベートカラーACにミックスし、アリスの混合物ACをネットワーク経由で送信します。
  4. ボブは自分のプライベートカラーBYellowにミックスし、ボブの混合物BCをネットワーク経由で送信します。
  5. アリスとボブは、自分の色を他の混合物BCA = ACBに追加します。 彼らは共通の色に到着します。

しかし、次の質問がありますか?

イブは、共通の色がCであることを知っている、とアリスの混合物ACた場合、彼女はAC使用してアリスの秘密の色を推定することはできません - Cを? RGB色空間では、これは簡単に計算するのが簡単ですか?

要約すれば、共通の色Cがネットワーク上で共有されている場合、このアルゴリズムは機能しますか?

PS:色の数量は、ビデオが数量について話していないのと同じであると仮定しています。

+1

いいえ、混合塗料のように想像してください。 x量の赤い塗料とz量の緑色の塗料を加えると、zの初期値が分からないときに、どのくらい緑色の塗料を減算しますか? – Tallboy

+0

@Tallboy、これには他のパラメータ、つまり混合物の体積である 'x'、' z'があると言っていますか?私はそれについて考えなかった、音量が一定であると仮定していた。 – Nishant

+2

さて、実際の人生のように想像してみてください。私はあなたに物理的なインクの色を教えてください....これは言う:http://randomcolour.com/ - 「この色を混ぜてください。」それを混ぜるよりもずっと難しいです。これは主に、一方向のハッシュ関数の目的であり、逆にすることはほとんど不可能です。 – Tallboy

答えて

2

短い答え:はい、それは動作します。それはこのコンセプトの全体のポイントのようなものです。

この具体的な説明(例としてペイントを使用しています)は、それだけです。上位概念を理解できるようにする簡単な例です。

より高いレベルの概念は、データ(既知の色)の特定の既知片がデータのプライベート/未知片(アリスとボブによって追加された2つの「プライベート」色と組み合わせることができることは、この場合であること(Alice and Bob)のみが結果として得られる製品を利用できるようにします。

この簡略化した例では、その結果の製品は秘密の色です。実際の暗号化では、結果は何らかの秘密のメッセージになります。

ペイントはメタファです。あなたはそれを過度に分析しようとすべきではありません。 RGBコードと色付き液体の量について考えているなら、あなたはその点を見逃しているのではないかと心配しています。


追加/更新:のDiffie-Hellman交換の少し技術的な説明についてはthis answer provided at security.stackexchange.comを参照してください。この現在の質問への答えとして、私はリンクで答えの下に投稿コメントを引用したいと思います:

私はそれが、これは安全である理由は、その通常のログとは異なり、 が(であることを言及する価値だと思いますx)の場合、モジュラログ(x)は で計算するのが難しいと考えられます。

「ハードを計算するために」その部分は「それは混合された後分離することが難しい」である塗料のメタファーとをほのめかしているものです。

+0

はい、私の唯一の質問は、これの真の原則を正しく得ることでした。私のような初心者にはうってつけのシンプルな色の例は、私たちが、すでに知られている成分と何かを混ぜると、その混合物が自明に可逆的にならないというアルゴリズムを得ることが重要であることを理解できます。 RGB色などは、正しいアイデアではない(可逆なので)ので、モジュロがパズルなどのこの部分をどのように解決するかを理解するのに役立ちます。 – Nishant

+1

@Nishant "*混合物が自明に可逆的でないことは重要です* " - まさに。それが全体のポイントです。 :)少し技術的な説明が必要な場合は、私が追加したリンクを見てください。 – Kjartan

関連する問題