楕円曲線加算公式の改良

スポンサーリンク

概要

論文の詳細を見る
楕円曲線暗号では,スカラー倍算の高速化が重要であり,様々な高速化手法が提案されている.本稿は,Weierstrass標準形で与えられる素体上の楕円曲線上の点のスカラー倍算において,x座標とy座標の絶対値が一致するような同型変換を行うことで,スカラー倍の計算コストを削減できることを示す.実際に,同型変換及びその逆変換にかかる計算コストを考慮する場合,射影座標系,ヤコビアン座標,Modifiedヤコビアン座標系において,スカラー倍算の計算コストは約2〜5%の削減となる.
2013-05-16

著者

関連論文

もっと見る

スポンサーリンク