楕円曲線暗号における唯一逆元アフィン事前計算法

スポンサーリンク

概要

論文の詳細を見る
本報は、素体楕円曲線において、奇数点[3]P,[5]P,...,[2k-1]P,k≧2を事前計算する新しい手法を紹介する。楕円曲線暗号における最も重要な演算にスカラー倍算がある。高速なスカラー倍計算のために、通常、上記の点を事前計算する。提案法は、これらの点をアフィン座標にて事前計算し、その際、有限体上の逆元演算をただ一回のみ必要とする。逆元演算と乗算の計算コストの比に関して、その比がある広範な範囲に入っている場合、提案法は全ての既存手法よりも高速である。実際、ICカードなどで実装する場合に提案手法の高速性を享受できる。
2007-07-19

著者

関連論文

もっと見る

スポンサーリンク