Montgomery型楕円曲線における高速なスカラー倍同時計算法
スポンサーリンク
概要
- 論文の詳細を見る
我々は, GF(p)上のMontgomery型楕円曲線においてkP+lQのx座標を同時に計算する新しい方法を提案する.kP+lQのx座標の計算は楕円曲線DSA署名時に必要となる.提案法は, kP, lQそれぞれのMontgomery型楕円曲線におけるスカラー倍計算法とY座標復元を用いた方法より約25%高速である.また, 本手法は, 複数の座標系の組合せとNAFを用いたWeierstrass型楕円曲線におけるスカラー倍同時計算法と同等の計算量を実現している.
- 社団法人電子情報通信学会の論文
- 2001-07-18
著者
関連論文
- ハッシュ関数ファミリーAURORAのハードウェア実装評価(情報通信基礎サブソサイエティ合同研究会)
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- Montgomery型楕円曲線における高速なスカラー倍同時計算法
- ハッシュ関数ファミリーAURORAのハードウェア実装評価(情報通信基礎サブソサイエティ合同研究会)
- ハッシュ関数ファミリーAURORAのハードウェア実装評価(情報通信基礎サブソサイエティ合同研究会)
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- 128ビットブロック暗号CLEFIAのハードウェア実装評価
- 128ビットブロック暗号CLEFIAのハードウェア実装評価
- 128ビットブロック暗号CLEFIA
- Montgomery型楕円曲線における高速なスカラー倍同時計算法
- 超軽量ブロック暗号Piccolo
- 超軽量ブロック暗号 Piccolo