特殊な加算公式を持つ楕円曲線暗号の安全性評価に関する研究

Abstract

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