| 講演名 | 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 |
| 発行日 | |