| 講演名 | 2003/5/14 GF(p)上の楕円曲線暗号における剰余乗算の高速化に関する研究 テイ チョユウ, 太田 昌孝, 荒木 純道, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究では高速剰余乗算を提供する太田乗算法とその拡張法,およびいくつかの高速化手法について提案する.従来広く使用されているモンゴメリ乗算法は,RSA暗号のように素体上の積・べき計算主体の場合には大きな効果が期待できたが,楕円暗号のように加減乗計算が混在する場合にはあまり効果的ではない。それに対し,本研究が提案する高速化太田乗算法は,直観性に優れている上,モンゴメリ乗算法と比較し漸近的には2倍,ソフトウェア実装では,170bitの鍵長で約1.67倍,220bitの鍵長で約1.81倍の速度が得られた. |
| 抄録(英) | This paper discusses the Ohta method for high speed modular multiplication, its extension and some speed-up techniques. The Montgomery method, which is broadly used today, is effective for modular exponent calculations such as for RSA cryptography. But for mixed calculations of addition, subtraction and multiplication such as for Elliptic Curve Cryptography, the effect is considerably reduced. The enhanced Ohta method in this paper, which can be understood very intuitively, is asymptotically two times faster than the Montgomery method. In software implementation, the Ohta method performed 1.67 times (with 170 bits key), and 1.81 times (with 220 bits key) faster than the Montgomery method. |
| キーワード(和) | 太田乗算法 / モンゴメリ乗算法 / 剰余乗算 / 積剰余 / 楕円暗号 / RSA暗号 |
| キーワード(英) | Ohta method / Montgomery method / modular multiplication / Elliptic Curve Cryptography / RSA cryptography |
| 資料番号 | ISEC2003-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GF(p)上の楕円曲線暗号における剰余乗算の高速化に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | High Speed Modular Multiplication for Elliptic Curve Cryptography on GF(p) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 太田乗算法 / Ohta method |
| キーワード(2)（和/英） | モンゴメリ乗算法 / Montgomery method |
| キーワード(3)（和/英） | 剰余乗算 / modular multiplication |
| キーワード(4)（和/英） | 積剰余 / Elliptic Curve Cryptography |
| キーワード(5)（和/英） | 楕円暗号 / RSA cryptography |
| キーワード(6)（和/英） | RSA暗号 |
| 第 1 著者 氏名（和/英） | テイ チョユウ / chuyu ZHENG |
| 第 1 著者 所属（和/英） | 東京工業大学情報理工学研究科 Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 太田 昌孝 / Mastaka OHTA |
| 第 2 著者 所属（和/英） | 東京工業大学情報理工学研究科 Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 荒木 純道 / Kiyomichi ARAKI |
| 第 3 著者 所属（和/英） | 東京工業大学理工学研究科 Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 発表年月日 | 2003/5/14 |
| 資料番号 | ISEC2003-8 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 61 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |