著者

古林 靖規 高木 剛

雑誌

コンピュータセキュリティシンポジウム2009 (CSS2009) 論文集

巻号頁・発行日

vol.2009, pp.1-6, 2011-10-12

---

近年,超楕円曲線上のペアリング暗号が注目を集めている.超楕円曲線上のペアリングの安全性は,入力のヤコビアンに対する離散対数問題と出力の有限体上の離散対数問題に依存している.しかし,種数の大きな超楕円曲線上のヤコビアンに対する離散対数問題 (HCDLP) の計算機実験の報告は数件しかなく,実験データに基づく困難性の評価を行うにはデータが不十分である.本稿では,素体F3 上定義される超楕円曲線H : y2 = x2g+1 +1 上に対し,種数の大きな超楕円曲線上の HCDLP に対し漸近的に最も高速である指数計算法を実装し,計算機実験を行った.その結果,種数g = 74 であるJH(F3) のHCDLP(#JH(F3)2≈120)を解くことが出来た.