| 講演名 | 2012-07-20 Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般) 金山 直樹, 劉 陽, 岡本 栄司, 齋藤 和孝, 照屋 唯紀, 内山 成憲, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,elliptic net計算アルゴリズムを利用した楕円曲線スカラー倍計算法を提案する.楕円曲線の理論における有名な結果である等分多項式を用いたスカラー倍公式を,Stangeによって2007年に提案されたelliptic net計算アルゴリズムを用いて計算する.そして数値実験による性能評価を行い,affine座標系を用いた2進展開法やNAF法よりも高速であることを示す. |
| 抄録(英) | In the present paper, we propose an efficient elliptic curve scalar multiplication method using elliptic net algorithm. Elliptic net algorithm is proposed by Stange, and used to compute cryptographic pairings on elliptic curves. We estimate running time of the proposed method and compare with other scalar multiplication methods. According to our experimental results, the proposed method is faster than binary method and NAF method in affine coordinate system. |
| キーワード(和) | 楕円曲線 / スカラー倍計算 / 等分多項式 / elliptic net |
| キーワード(英) | elliptic curve / division polynomial / scalar multiplication / elliptic net |
| 資料番号 | ISEC2012-37,SITE2012-33,ICSS2012-39,EMM2012-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2012/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient elliptic curve scalar multiplication using an elliptic net algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線 / elliptic curve |
| キーワード(2)（和/英） | スカラー倍計算 / division polynomial |
| キーワード(3)（和/英） | 等分多項式 / scalar multiplication |
| キーワード(4)（和/英） | elliptic net / elliptic net |
| 第 1 著者 氏名（和/英） | 金山 直樹 / Naoki KANAYAMA |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 劉 陽 / Yang LIU |
| 第 2 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 3 著者 氏名（和/英） | 岡本 栄司 / Eiji OKAMOTO |
| 第 3 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 4 著者 氏名（和/英） | 齋藤 和孝 / Kazutaka SAITO |
| 第 4 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 5 著者 氏名（和/英） | 照屋 唯紀 / Tadanori TERUYA |
| 第 5 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 6 著者 氏名（和/英） | 内山 成憲 / Shigenori UCHIYAMA |
| 第 6 著者 所属（和/英） | 首都大学東京大学院理工学研究科 Graduate School of Science and Engineering, Tokyo Metropolitan University |
| 発表年月日 | 2012-07-20 |
| 資料番号 | ISEC2012-37,SITE2012-33,ICSS2012-39,EMM2012-29 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 128 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |