はじめに

暗号技術を勉強していると、共通鍵暗号方式、公開鍵暗号方式、鍵交換、RSA、AES、DH、素因数分解の困難性、離散対数問題の解決困難性などが絡み合い、「何が何のために使われるのか？」分からなくなることがあります。

1. 共通鍵暗号と公開鍵暗号

暗号技術には大きく分けて共通鍵暗号方式（対称鍵暗号）と公開鍵暗号（非対称暗号）があります。

共通鍵暗号(AESなど)は速くて便利ですが、「鍵の受け渡し」が課題です。

方法	仕組み	特徴
RSA方式	共通鍵を公開鍵で暗号化して送る	簡単だが前方秘匿性がない
DH方式	お互いの情報を交換して共通鍵を導出	直接鍵を送らないので安全

技術	安全性の基盤
RSA	素因数分解の困難性
DH	離散対数問題の困難性

TLS1.3では、RSA鍵交換は廃止され、ECDH（楕円曲線DH）が標準になった。