楕円曲線ディフィー・ヘルマン鍵共有

ウィキペディア

楕円曲線ディフィー・ヘルマン鍵共有

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/07/21 03:30 UTC 版)

楕円曲線ディフィー・ヘルマン鍵共有（だえんきょくせんディフィー・ヘルマンかぎきょうゆう、英: Elliptic curve Diffie–Hellman key exchange, ECDH）は、事前の秘密の共有無しに、盗聴の可能性のある通信路を使って、暗号鍵の共有を可能にする、公開鍵暗号方式の暗号プロトコルである。両者で共有した秘密の値はそのまま、あるいは何かしらの変換をかけて、共通鍵暗号の鍵として用いることができる。 ディフィー・ヘルマン鍵共有を楕円曲線を使うように変更した、楕円曲線暗号の一つである^[1][2][3]。

プロトコルの内容

アリスがボブとの間に共通鍵を構築したいが、2人の通信には第三者に盗聴される危険がある回線しかないものとする。まず、2人の間で使用する楕円曲線（つまり、有限体K、曲線を決定する3次式、ベースポイント${\displaystyle G}$ カテゴリ