我々は、y 座標復元を伴うモンゴメリ型楕円曲線におけるスカラー倍計算アル
ゴリズム
を提案する。モンゴメリ型楕円曲線における従来のスカラー倍計算は、y 座標の復元に
ついて考慮されていない為、ある限られたスキーム(e.g. ECDH,ECDSA-S) に対しては適
応可能であるが、他のあるスキーム(e.g. ECDSA-V,MQV) はスカラー倍点のy 座標を必要
としていた。提案法のスカラー倍計算アルゴリズムと既存のスカラー倍アルゴリズム
( ワイエルシュトラス型楕円曲線におけるウィンドウ法等)と比較し、モバイル機器やス
マートカード等の制限された環境下でのモンゴメリ型楕円曲線の優位性を明らかにする。
JANT ホームページ にもどる．