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