Montgomery型楕円曲線における高速なスカラー倍同時計算法

スポンサーリンク

概要

論文の詳細を見る
我々は, GF(p)上のMontgomery型楕円曲線においてkP+lQのx座標を同時に計算する新しい方法を提案する.kP+lQのx座標の計算は楕円曲線DSA署名時に必要となる.提案法は, kP, lQそれぞれのMontgomery型楕円曲線におけるスカラー倍計算法とY座標復元を用いた方法より約25%高速である.また, 本手法は, 複数の座標系の組合せとNAFを用いたWeierstrass型楕円曲線におけるスカラー倍同時計算法と同等の計算量を実現している.
2001-07-25

著者

関連論文

もっと見る

スポンサーリンク