特殊な加算公式を持つ楕円曲線暗号の安全性評価に関する研究
Abstract
楕円曲線暗号の安全性は楕円曲線上の離散対数問題(ECDLP)が数学的に計算困難な問題であること
に基づいている，指数計算法とは ECDLP を多変数多項式の求根問題を用いて解く手法である．
Montgomery 曲線は他の曲線に比べて高速なスカラー倍算を持つことで，楕円曲線暗号の実装の面で注目されている．
とこ ろが，Montgomery 曲線における指数計算法の適用は検討されていない．
そこで本研究では，Montgomery 曲線上の ECDLP を指数計算法によって解き，Montgomery 曲線を用いた楕円曲線暗号の安全性を評価する．
