講演名 | 2001/7/18 Montgomery型楕円曲線における高速なスカラー倍同時計算法 秋下 徹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は, GF(p)上のMontgomery型楕円曲線においてkP+lQのx座標を同時に計算する新しい方法を提案する.kP+lQのx座標の計算は楕円曲線DSA署名時に必要となる.提案法は, kP, lQそれぞれのMontgomery型楕円曲線におけるスカラー倍計算法とY座標復元を用いた方法より約25%高速である.また, 本手法は, 複数の座標系の組合せとNAFを用いたWeierstrass型楕円曲線におけるスカラー倍同時計算法と同等の計算量を実現している. |
抄録(英) | We propose the new method to compute x-coordinate of kP+lQ simultaneously on the elliptic curve with Montgomery form over GF(p).To compute x-coordinate of kP+lQ is required in ECDSA signature verification.The proposed method is about 25% faster than the method using Montgomery scalar multiplication and the recovery of Y-coordinate of kP, lQ.Also, our method requires about as large computational cost as Weierstrass simultaneous scalar multiplication using mixed coordinates and NAF. |
キーワード(和) | Montgomery型楕円曲線 / 楕円曲線DSA署名 / スカラー倍同時計算法 / 素体 |
キーワード(英) | elliptic curve with Montgomery form / ECDSA / simultaneous scalar multiplication / prime field |
資料番号 | ISEC2001-32 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2001/7/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | Montgomery型楕円曲線における高速なスカラー倍同時計算法 |
サブタイトル(和) | |
タイトル(英) | Fast Simultaneous Scalar Multiplication on Elliptic Curve with Montgomery Form |
サブタイトル(和) | |
キーワード(1)(和/英) | Montgomery型楕円曲線 / elliptic curve with Montgomery form |
キーワード(2)(和/英) | 楕円曲線DSA署名 / ECDSA |
キーワード(3)(和/英) | スカラー倍同時計算法 / simultaneous scalar multiplication |
キーワード(4)(和/英) | 素体 / prime field |
第 1 著者 氏名(和/英) | 秋下 徹 / Toru AKISHITA |
第 1 著者 所属(和/英) | ソニー株式会社インターネット研究所 Internet Laboratories, Sony Corporation |
発表年月日 | 2001/7/18 |
資料番号 | ISEC2001-32 |
巻番号(vol) | vol.101 |
号番号(no) | 214 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |