| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-04 09:50 メモリを考慮した事前計算点生成手法の提案 ○笹原大揮・宮地充子（北陸先端大）  IT2010-94 ISEC2010-98 WBS2010-73 |
|
| 抄録 | （和） | 楕円曲線暗号は次世代の公開鍵暗号として注目されている．楕円曲線暗号の効率性を決定付ける演算はスカラー倍算と呼ばれ，高速化や使用するメモリ量の削減など多く研究されている．我々は既存研究の中で連続2倍算公式，Conjugate Addition と2-and-3倍算公式に着目した． 本論文では2-and-3倍算公式の改良と混合ダブル2倍算公式を提案し，事前計算点生成手法の改良を行った．事前計算に必要とする計算量とメモリ量を求め，既存手法と比較を行った．そして，Fractional window NAF法へ適用し，スカラー倍算全体の計算量とメモリ量の評価を行った．結果，事前計算点生成手法では事前計算点数5つ(m=11)の場合，既存手法より2変数分のメモリ量を削減できた．また，事前計算点を4つ以上保持する場合，I/M比が5.6より大きい実装環境において提案手法が高速となった．また，Fractional window NAFを利用してI/M比が14.15より大きい実装環境において16 メモリ量で計算できる．I/M比が7≦ I/M ≦ 14.15 の実装環境において22 メモリ量で計算できる． |
| （英） | Elliptic Curve Cryptography (ECC) attract attention as a effective Public Key Cryptography. A central arithmetic on ECC has called scalar multiplication and more studied on method of faster arithmetic and lesser memory usage. We focused attention on successive doubling formulae, Conjugate Addition formulae and Double-and-Tripling formulae in previous work. In this paper, we improved successive doubling formulae and proposed a method of generate some precomputation points using improved formula. And we calculate required complexity and memory amount while some precomputation points is generated, and compare previous work. As a result, we saved memory amount of two variable numbers in a case of m=11. Also we faster than previous work in some case of 9 ≦ m ≦ 15 and the environment of I/M > 5.6. And we evaluated kP using Fractional window NAF with some precomputation points. As a result, When I/M > 14.15, our method can be efficiently computed kP with 16 memory amount. |
|
| キーワード | （和） | 楕円曲線 / 2-and-3倍算公式 / 事前計算点 / スカラー倍算 / Fractional window NAF法 / / / |
| （英） | Elliptic Curves / 2-and-3 multiplication formulae / precomputation / scalar multiplication / Fractional window NAF / / / | |
| 文献情報 | 信学技報, vol. 110, no. 443, ISEC2010-98, pp. 159-166, 2011年3月. | |
| 資料番号 | ISEC2010-98 | |
| 発行日 | 2011-02-24 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2010-94 ISEC2010-98 WBS2010-73 |
|
| 研究会情報 | |
| 研究会 | ISEC IT WBS |
| 開催期間 | 2011-03-03 - 2011-03-04 |
| 開催地（和） | 大阪大学 |
| 開催地（英） | Osaka University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2011-03-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | メモリを考慮した事前計算点生成手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Proposition of precomputation schemes considering memory |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 楕円曲線 / Elliptic Curves |
| キーワード(2)（和/英） | 2-and-3倍算公式 / 2-and-3 multiplication formulae |
| キーワード(3)（和/英） | 事前計算点 / precomputation |
| キーワード(4)（和/英） | スカラー倍算 / scalar multiplication |
| キーワード(5)（和/英） | Fractional window NAF法 / Fractional window NAF |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 笹原 大揮 / Taiki Sasahara / ササハラ タイキ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-04 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2010-94, ISEC2010-98, WBS2010-73 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.442(IT), no.443(ISEC), no.444(WBS) |
| ページ範囲 | pp.159-166 |
| ページ数 | 8 |
| 発行日 | 2011-02-24 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]