| 講演名 | 2007-07-20 楕円曲線暗号における唯一逆元アフィン事前計算法 ダーメン エリック, 桶屋 勝幸, シェッパー ダニエル, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報は、素体楕円曲線において、奇数点[3]P,[5]P,...,[2k-1]P,k≧2を事前計算する新しい手法を紹介する。楕円曲線暗号における最も重要な演算にスカラー倍算がある。高速なスカラー倍計算のために、通常、上記の点を事前計算する。提案法は、これらの点をアフィン座標にて事前計算し、その際、有限体上の逆元演算をただ一回のみ必要とする。逆元演算と乗算の計算コストの比に関して、その比がある広範な範囲に入っている場合、提案法は全ての既存手法よりも高速である。実際、ICカードなどで実装する場合に提案手法の高速性を享受できる。 |
| 抄録(英) | This paper presents a new approach to precompute all odd points [3]P, [5]P,...,[2k-1]P, k≧2 on an elliptic curve over F_p. Those points are required for the efficient evaluation of a scalar multiplication, the most important operation in elliptic curve cryptography. The proposed method precomputes the points in affine coordinates and needs only one single field inversion for the computation. The new method is superior to all known methods that also use one field inversion. Compared to methods that require several field inversions for the precomputation, the proposed method is faster for a broad range of ratios of field inversions and field multiplications. The proposed method benefits especially from ratios as they occur on smart cards. |
| キーワード(和) | アフィン座標 / 楕円曲線暗号 / 事前計算 / スカラー倍 |
| キーワード(英) | affine coordinates / elliptic curve cryptosystem / precomputation / scalar multiplication |
| 資料番号 | ISEC2007-57 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 楕円曲線暗号における唯一逆元アフィン事前計算法 |
| サブタイトル（和） | |
| タイトル（英） | Affine Precomputation with Sole Inversion in Elliptic Curve Cryptography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アフィン座標 / affine coordinates |
| キーワード(2)（和/英） | 楕円曲線暗号 / elliptic curve cryptosystem |
| キーワード(3)（和/英） | 事前計算 / precomputation |
| キーワード(4)（和/英） | スカラー倍 / scalar multiplication |
| 第 1 著者 氏名（和/英） | ダーメン エリック / Erik DAHMEN |
| 第 1 著者 所属（和/英） | ダルムシュタット工科大計算機科学部 Technische Universitdt Darmstadt, Fachbereich Informatik |
| 第 2 著者 氏名（和/英） | 桶屋 勝幸 / Katsuyuki OKEYA |
| 第 2 著者 所属（和/英） | (株)日立製作所システム開発研究所 Hitachi, Ltd., Systems Development Laboratory |
| 第 3 著者 氏名（和/英） | シェッパー ダニエル / Daniel SCHEPERS |
| 第 3 著者 所属（和/英） | ダルムシュタット工科大計算機科学部 Technische Universitdt Darmstadt, Fachbereich Informatik |
| 発表年月日 | 2007-07-20 |
| 資料番号 | ISEC2007-57 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 141 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |