鍵交換:現代暗号の誕生とその発展 Key Exchange : Advent of Modern Cryptography and Its Advance 岡本龍明 Tatsuaki OKAMOTO アブストラクト 盗聴されてもいい通信路を使って二つの参加者が安全に鍵を交換(共有)するための方法は「鍵交換」と呼 ばれ,その研究から現代暗号が誕生した.本稿では,歴史上最初に発表された「鍵交換」である Diffie-Hellman-Merkle (DHM) 鍵交換方式がどのように発展し,現代暗号理論の最先端においてどのように研究されているかを概観する. キーワード 暗号,鍵交換,鍵共有,はん用的結合可能性,安全性証明 1. は じ め に 1974 年,カリフォルニア大学バークレー校の修士課程の大学 院生であった Ralph Merkle は,指導教授の理解のない状態で 孤立しながらも,一つの画