| 講演名 | 2001/3/16 ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装 小黒 博昭, 星野 文学, 小林 鉄太郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号の実装において、ビットスライス実装は計算機によるソフトウェア並列実装に適している。並列度はCPUのワードサイズ (32,64,など) である。しかし、従来のビットスライス実装[1]には、限定した場合にしか使用できないという問題があり、本稿ではその問題を解決する。始めに、ビットスライス実装における条件付移動 (conditional move) を提案する。次に、ビットスライス実装における一般的なF_2m上の楕円曲線のスカラー倍演算について述べる。最後に、提案手法は非ビットスライス実装に比べて2倍以上高速であることを示す。 |
| 抄録(英) | A Bitslice implementation method is suitable for parallel software implementation of elliptic curve cryptosystems. The number of paralleled operations is the word size of the CPU unit (e.g, 32, 64, etc.). But, there is a restriction in the former bitslice implementation [1], and this paper solves it. First, we propose "conditional move operations" for bitslice implementaiton. Then, we propose a general bitslice scalar multiplication of an elliptic curve over F_2m. Finally, we show that the efficiency is twice faster than the non-bitslice implementation method. |
| キーワード(和) | 楕円曲線暗号 / スカラー倍 / 2の拡大体 / 有限体 / 並列実装 / ビットスライス実装 |
| キーワード(英) | elliptic curve cryptosystem / scalar multiplication / binary field / finite field / parallel implementation / bitslice implementation |
| 資料番号 | IT2000-107,ISEC2000-161,SST2000-191,ITS2000-116 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装 |
| サブタイトル（和） | |
| タイトル（英） | Improved Bitslice Implementation : Parallel Software Implementation of Elliptic Curve Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / elliptic curve cryptosystem |
| キーワード(2)（和/英） | スカラー倍 / scalar multiplication |
| キーワード(3)（和/英） | 2の拡大体 / binary field |
| キーワード(4)（和/英） | 有限体 / finite field |
| キーワード(5)（和/英） | 並列実装 / parallel implementation |
| キーワード(6)（和/英） | ビットスライス実装 / bitslice implementation |
| 第 1 著者 氏名（和/英） | 小黒 博昭 / Hiroaki Oguro |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 第 2 著者 氏名（和/英） | 星野 文学 / Fumitaka Hoshino |
| 第 2 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 第 3 著者 氏名（和/英） | 小林 鉄太郎 / Tetsutaro Kobayashi |
| 第 3 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 発表年月日 | 2001/3/16 |
| 資料番号 | IT2000-107,ISEC2000-161,SST2000-191,ITS2000-116 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 692 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |