効率的なモンゴメリ型楕円曲線のスカラ倍演算(2)

スポンサーリンク

概要

論文の詳細を見る
モンゴメリ型楕円曲線は,ワイヤーシュトラス型楕円曲線より,その楕円曲線演算が高速であることが知られている.楕円曲線暗号の処理では,楕円曲線のベース点(固定点)のスカラ倍演算が含まれている.ワイヤーシュトラス型楕円曲線には,ベース点のスカラ倍点演算テーブルを予め用意することにより高速化する方法が考えられている.しかし,従来考えられていたモンゴメリ型楕円曲線におけるスカラ倍演算に対しては,スカラ倍点演算テーブルを効率よく利用できない。そのため,モンゴメリ型楕円曲線におけるベース点のスカラ倍点を高速に計算する方法は知られていなかった。SCIS2002で筆者らは,上記のベース点のスカラ倍演算方法を提案した(方式1とよぶ).本発表では,方式1の改良方法について提案する.この提案方法は,方式1より1.25倍高速である.
社団法人電子情報通信学会の論文
2002-07-12

著者

関連論文

もっと見る

スポンサーリンク