| 講演名 | 2012-11-22 Greedy algorithmを改良したDBNS利用による効率的な楕円曲線暗号のスカラー倍算(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 河面 祥男, 宮地 充子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号の暗号化処理は主にスカラー倍算(κP)により構成される.その高速化に向けた有力な手法として,バイナリ表現に比べ,Non-Zero digitの数を大きく削減可能なDBNS(Double-Base Number System)表現を利用する手法がある.しかしながら,DBNSを利用した既存手法では,DBNS表現の導出にGreedy Algorithmを用いており,スカラー倍算の高速化において最適なDBNS表現の導出が困難である.本研究では,既存研究に対し,よりスカラー倍算の高速化に適したDBNS表現の導出方法について提案する. |
| 抄録(英) | The dominant operation of the Elliptic Curve Cryptgraphy is to compute the scalar multiplication (κP). The Double-Base Number System (DBNS) gives fewer non-zero digits than binary representation or NAF. This is why it is a very efficient method to compute the scalar multiplication. But existing research uses the Greedy algorithm to generate DBNS representation from scalar k, and it has a problem not to be able to generate best representation for efficient scalar multiplication, We propose an improved Greedy algorithm, which generates a suitable DBNS representation for efficient scalar multiplication. |
| キーワード(和) | 楕円曲線暗号 / DBNS / スカラー倍算 / 効率化 / 高速化 |
| キーワード(英) | Elliptic curve / DBNS / Scalar multiplication / efficient / fast |
| 資料番号 | ISEC2012-68,LOIS2012-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2012/11/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Greedy algorithmを改良したDBNS利用による効率的な楕円曲線暗号のスカラー倍算(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient elliptic curve exponentiation using an improved Greedy algorithm for DBNS |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Elliptic curve |
| キーワード(2)（和/英） | DBNS / DBNS |
| キーワード(3)（和/英） | スカラー倍算 / Scalar multiplication |
| キーワード(4)（和/英） | 効率化 / efficient |
| キーワード(5)（和/英） | 高速化 / fast |
| 第 1 著者 氏名（和/英） | 河面 祥男 / Yoshio KAWAMO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2012-11-22 |
| 資料番号 | ISEC2012-68,LOIS2012-43 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 305 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |