楕円曲線暗号の進展(サーベイ)
2015 年 25 巻 2 号 p. 117-133
詳細
2015 年 25 巻 2 号 p. 117-133
楕円曲線暗号は,Koblitz,Millerによって独立に1985年に提案されて以来,新たな応用を生み出しながら,現在まで発展している.本稿では,私が関わったトピックを中心にして,誕生30年を迎える楕円曲線暗号の進展を,数論アルゴリズム的な側面から振り返る.特に,スカラー倍算,ペアリング演算,同種写像計算という3つの一方向性関数と,それらに基づくDiffie-Hellman型鍵共有法に焦点を当てながらサーベイを行う.
