auの日記

プログラミング初心者の日記。(auはハンドルネームです)

DH鍵共有アルゴリズムとは

auです。

暗号化の方法として、共有鍵暗号化方式や公開鍵暗号化方式が有名です。

ですが、最近の講義でもう一つの鍵共有アルゴリズムを学んだので、記事にしていこうと思います。

DH鍵共有アルゴリズムとは

DH(Diffie-Hellman)鍵共有アルゴリズムとは、共通鍵暗号か方式で使う、暗号化鍵をインターネット上で安全に交換するための技術です。

Diffie-Hellmanは、1976年のスタンフォード大学にいた人の名前からきてるみたいです。

共通鍵暗号方式に使う暗号鍵を、盗聴される可能性のあるネットワークなどを使って共有する暗号プロトコルです。

離散対数を使って鍵をかけているので、計算量が大きいです(簡単にいうと)。ですので、盗聴して総当たりで鍵を解こうとしても、解けるまで何年もかかってしまいます。

共通鍵暗号化方式は、盗聴される可能性がない経路で鍵を交換するため、機密性を確保できるが、、DH鍵共有アルゴリズムとは、盗聴されてしまうため機密性を確保するものではないです。