MATHGRAMスマートフォン用の表示で見るMATHGRAM主に数学とプログラミング、時々趣味について。2019-12-23Diffie-Hellman鍵共有について以下の書籍3章前半のまとめです。課題点は「秘密鍵を安全に共有できなさそう」という点でした。どれだけ安全な共通鍵暗号であろうとも秘密鍵が盗聴されてしまえば、簡単に攻撃されてしまいます。そこで盗聴者がいたとしても、暗号を共有するものの間でのみ(複合に必要な)何らかの値を共有できるようにする手段が必要です。それを公開鍵暗号と呼び、現在では主流の暗号方式になっています。「安全に」値を共有する方法の1つであるDiffie-Hellman(DH)鍵共有について解説します。Aが与えられた時にBを求めるのは計算量的にカンタンだが、逆にBを与えられた時にAを求めるのは難しい、というような性質のことを指しています。これは、例え攻撃者に盗聴されていたとしても、計算量を盾に「安全である」と決定づけるために必要となる重要な性質です。利用することで安全な鍵共有を実現しています。DH鍵共有のアルゴリズムまずはDH鍵共有のアルゴリズムを見てみましょう。