search
他カテゴリ

Diffie-Hellman鍵交換プロトコルを数学を抜いて理解する

RIO's icon'
  • RIO
  • 2019/02/24 08:09
Content image

『世界で最も強力なアルゴリズム9選』という本を読んで、発想が天才的だと感じたアルゴリズムとしてDiffie-Hellman鍵交換プロトコルというものを発見し、またその説明がとてもわかりやすかったので、今回は数学要素を完全に抜きにしてこの天才的発想を紹介する。

目次
1.Diffie-Hellman鍵交換プロトコルとは何?どこで使われる?
2.Deffie-Hellmann鍵交換プロトコルのアルゴリズムを理解する
3.まとめ

1.Diffie-Hellman鍵交換プロトコルとは何?どこで使われる?

Diffie-Hellmann鍵交換プロトコルとは、パソコン同士でヒソヒソ話をするために用いられている。「???」となるかもしれないが、これが個人的には一番わかりやすかった。「ヒソヒソ話をするのに何がすごいの?」と考えるかもしれないが、インターネットと言う空間を考えるとすごいことがわかる。誰もがあなたの声が聞ける場所で、秘密の話をすると言うことである。しかしこのプロトコルはこの問題を解決した。

つまりDiffie-Hellmann鍵交換プロトコルとは、誰もが傍聴できる空間において特定のものの間で秘密を共有できるというものだ。



2.Deffie-Hellmann鍵交換プロトコルのアルゴリズムを理解する

例えば、ある部屋に3人(あなた、Bさん、Cさん)がいたとする。この部屋にはルールがあり、大きな声で話さなければならないというものがある。そこで命令が下された。

Bさんにとあるパスワード"123"をCさんにバレないように伝えよ

さて、この状況であなたはどうするだろうか。パソコン同士がインターネット上で秘密を伝えるとはこういうことである。

もしあなたとBさんのみが昔からの幼馴染で、Bさんの小学校時代の出席番号が23番だったとする。その場合あなたは「Bさんの小学校の出席番号に100を足したやつ!」といえば済む話である。これはあなたとBさんに共通の秘密があるからCさんにはわからないように隠し事を伝えることができたのだ。

ホイットフィールド・ディフィー(Deffie)とマーティン・ヘルマン(Hellman)はパソコン同士でこの性質を応用した。この解決案をこの不思議な部屋の例で説明する。

まずこの部屋にいる3人(あなた、Bさん、Cさん)にそれぞれの秘密の色を割り当てる。今回は(赤色、黄色、青色)だとする。そしてあなたとBさんで共通の秘密を持とうとすることを考える。

Content image

まずあなたは部屋の真ん中に茶色を用意する。この茶色を自分の所に持ってきてこっそり自分の色(赤色)を混ぜて、また部屋の真ん中に置く。あなたはBさんにも茶色とあなたの持つ色(黄色)を混ぜてと呼びかける。

Content image

そしてあなたとBさんはその混ぜ合わせた色を交換し、そこに自分の秘密色を混ぜる。すると、あなたとBさんは(赤色+茶色+黄色)という秘密色を共有することとなる。Cさんは部屋の真ん中にある(茶色+?)しか確認できない。

Content image

このプロセスを経てあなたとBさんは秘密を共有することができる。この共通の秘密を使って隠し事をすることは先述の出席番号のようにすることで可能となる。

実際のDiffie-Hellmann鍵交換プロトコルではこの秘密色などがとてつもなく大きな数字となっているため、誰にも特定することができない。離散対数などの数学を用いている。

3.まとめ

誰もが傍聴できる場所においてコソコソ話をするということは一見不可能に思えるが、この発想がそれを可能にしたと考えるととても感動する。身近に使っているパソコンの裏でこのようなプロトコルが回っていると考えるとすごい。


公開日:2019/02/24
獲得ALIS:38.22
Article registration Article registration
RIO's icon'
  • RIO
  • @riorio
りおです

投稿者の人気記事
コメントする
コメントする
こちらもおすすめ!
Eye catch
他カテゴリ

警察官が一人で戦ったらどのくらいの強さなの?『柔道編』 【元警察官が本音で回答】

ふたひい@web3 2020/05/16
Like token Tip token
114.82 ALIS
Eye catch
トラベル

わら人形を釘で打ち呪う 丑の刻参りは今も存在するのか? 京都最恐の貴船神社奥宮を調べた

こすもす 2021/08/07
Like token Tip token
486.35 ALIS
Eye catch
クリプト

Bitcoin史 〜0.00076ドルから6万ドルへの歩み〜

大田コウキ 2021/04/06
Like token Tip token
947.13 ALIS
Eye catch
トラベル

無料案内所という職業

bansu 2019/06/11
Like token Tip token
84.20 ALIS
Eye catch
クリプト

Bitcoinの価値の源泉は、PoWによる電気代ではなくて"競争原理"だった。

CryptoChick 2020/03/07
Like token Tip token
159.32 ALIS
Eye catch
他カテゴリ

SASUKEオーディションに出た時の話

Taka 2021/01/22
Like token Tip token
35.87 ALIS
Eye catch
クリプト

約2年間ブロックチェ-ンゲームをして

kaya 2021/10/06
Like token Tip token
61.20 ALIS
Eye catch
ゲーム

【初心者向け】Splinterlandsの遊び方【BCG】

暗号資産ジョシ校生 蟻巣 2021/07/07
Like token Tip token
6.32 ALIS
Eye catch
グルメ

バターをつくってみた

モミジ 2021/02/18
Like token Tip token
127.90 ALIS
Eye catch
他カテゴリ

京都のきーひん、神戸のこーへん

yamaeigh 2020/02/15
Like token Tip token
12.10 ALIS
Eye catch
他カテゴリ

テレビ番組で登録商標が「言えない」のか考察してみる

連獅子 2021/10/09
Like token Tip token
31.20 ALIS
Eye catch
他カテゴリ

警察官が一人で戦ったらどのくらいの強さなの?『柔道編』 【元警察官が本音で回答】

ふたひい@web3 2020/05/16
Like token Tip token
114.82 ALIS