著者

高島 克幸

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.25, no.2, pp.117-133, 2015-06-25 (Released:2017-04-08)

---

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