| 講演名 | 1998/7/31 楕円暗号の高速処理に関する二, 三の考察 大岸 聖史, 境 隆一, 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 従来より用いられている剰余乗算に佐竹・笠原法(SK法)があるが, 素数pのs倍psがSK法と同様の形となるような素数pは比較的多く存在し, 法pのかわりに演算過程での法をpsとすることにより, SK法と同様の剰余演算の高速化が可能となる.また, 32bits計算機の場合, psを2^32のべきの和とすると, 簡単なアドレス計算と加減算のみで剰余乗算を行うことができ, 更に剰余演算の高速化を行える.また, 楕円曲線を用いた素因数分解アルゴリズムで使用されるy座標を用いない楕円曲線上の加算を, 暗号化および復号の演算に適用することにより高速化を行う.さらに, twistな楕円曲線を合わせて用いることにより, 平文の楕円曲線上の点への対応付けが容易となり, 効率良く暗号化が可能である.最後に, これらの方式を計算機で実現した場合の結果を示す. |
| 抄録(英) | In this paper, we propose fast implementations for EIGammal-type cryptosystem over elliptic curves. We extend Satake-Kasahara method (SK method) which executes fast modular multiplication. and presents the modulus which is more suitable for 32 or 64 bits CPU. We then apply the addition. which have improved for the elliptic curve factoring method. to our algorithms. Furthermore, we show that using an elliptic curve and its twist-pair curve, the crypto-systems can be more efficientlly processed. |
| キーワード(和) | 楕円曲線暗号 / 高速処理 / 佐竹・笠原法 / 素因数分解 / twist pair |
| キーワード(英) | elliptic curve cryptosystem / fast implementations / Satake-Kasahara method / factoring method / twist pair |
| 資料番号 | ISEC98-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/7/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 楕円暗号の高速処理に関する二, 三の考察 |
| サブタイトル（和） | |
| タイトル（英） | On Fast Implementations for Elliptic Curve Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / elliptic curve cryptosystem |
| キーワード(2)（和/英） | 高速処理 / fast implementations |
| キーワード(3)（和/英） | 佐竹・笠原法 / Satake-Kasahara method |
| キーワード(4)（和/英） | 素因数分解 / factoring method |
| キーワード(5)（和/英） | twist pair / twist pair |
| 第 1 著者 氏名（和/英） | 大岸 聖史 / Kiyoshi OHGISHI |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design, Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 境 隆一 / Ryuichi SAKAI |
| 第 2 著者 所属（和/英） | 大阪電気通信大学工学部光システム工学科 Department of Applied Electronics, Osaka Electro-Communication University |
| 第 3 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 3 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design, Kyoto Institute of Technology |
| 発表年月日 | 1998/7/31 |
| 資料番号 | ISEC98-25 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |