非対称鍵暗号

非対称鍵暗号(公開鍵暗号)は、自由に配布できる公開鍵と所有者のみが保持する秘密鍵という対を用います。公開鍵で暗号化されたデータは対応する秘密鍵でしか復号できず、対称鍵暗号の鍵配送問題を解決します。代表的なアルゴリズムには、整数因数分解に基づく RSA、離散対数に基づく ElGamal や ECIES、そして ML-KEM(Kyber)のような耐量子計算機暗号があります。計算コストが大きいため、実運用では対称セッション鍵の伝送・合意(ハイブリッド暗号方式)に用い、大量データの暗号化は対称暗号が担当します。同じ鍵ペアは秘密鍵で署名し公開鍵で検証するデジタル署名にも利用できます。