| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-07-03 14:40 Perfect Conjugate-Addition Sequenceを用いた新たな事前計算テーブル計算手法について ○高橋良太・宮地充子（北陸先端大）  ISEC2014-20 SITE2014-15 ICSS2014-24 EMM2014-20 |
|
| 抄録 | （和） | 楕円曲線暗号における主要な演算は楕円曲線上の点$P$のスカラー倍算であり, 楕円曲線暗号の高速化のためにはこの演算の効率化が必要不可欠である. 本研究では楕円曲線のスカラー倍算の計算手法であるFrac-Window法に用いる事 前計算テーブルの作成に関する新たな手法, PCASメソッドを提案する. 事前計算テーブルの作 成についてはLonga, Gebotysらによる既存研究がある. この既存研究では事前計算テーブル の最大奇数点が$(2^n-1)P$の形のときはすべての奇数倍点をConjugate Addition と呼ばれる効率的な演算により求めることができるが, そうでない場合は通常の 加算を用いる必要が生じる. PCASメソッドではこの点に着目し, 最大奇数点が$(2^n-1)P$ の形でないときもすべての点をConjugate Additionのみによって生成することで 計算量の削減を実現する. |
| （英） | In elliptic curve cryptosystems, a scalar multiplication is the dominant computation. For speeding up elliptic curve cryptosystems, it is indispensable to improve a scalar multiplication. In this study, we propose the new method, called PCAS method, which compute precomputation table of Frac-Window method. The previous work by Longa and Gebotys cite{LG} uses a fast operation called Conjugate Addition to make a precomputation table. Note that this method can compute a precomputation table by only Conjugate Addition if and only if the size of precomputation table is $2^{n}$. we improve this feature PCAS method can compute precomputation table by only Conjugate Addition for any size of precomputation table. |
|
| キーワード | （和） | 楕円曲線暗号 / スカラー倍算 / Frac-Window法 / 事前計算テーブル / / / / |
| （英） | Eliptic curve cryptosystem / Scalar Multiplication / Frac-Window method / Precomputation table / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 115, ISEC2014-20, pp. 97-104, 2014年7月. | |
| 資料番号 | ISEC2014-20 | |
| 発行日 | 2014-06-26 (ISEC, SITE, ICSS, EMM) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2014-20 SITE2014-15 ICSS2014-24 EMM2014-20 |
|
| 研究会情報 | |
| 研究会 | ICSS ISEC SITE EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2014-07-03 - 2014-07-04 |
| 開催地（和） | サン・リフレ函館 |
| 開催地（英） | San-Refure Hakodate |
| テーマ（和） | セキュリティ, 一般 |
| テーマ（英） | Security |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2014-07-ICSS-ISEC-SITE-EMM-CSEC-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | Perfect Conjugate-Addition Sequenceを用いた新たな事前計算テーブル計算手法について |
| サブタイトル（和） | |
| タイトル（英） | A New Precomputation Method with Perfect Conjugate-Addition Sequence |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Eliptic curve cryptosystem |
| キーワード(2)（和/英） | スカラー倍算 / Scalar Multiplication |
| キーワード(3)（和/英） | Frac-Window法 / Frac-Window method |
| キーワード(4)（和/英） | 事前計算テーブル / Precomputation table |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 良太 / Ryota Takahashi / タカハシ リョウタ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-07-03 14:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2014-20, SITE2014-15, ICSS2014-24, EMM2014-20 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.115(ISEC), no.116(SITE), no.117(ICSS), no.118(EMM) |
| ページ範囲 | pp.97-104 |
| ページ数 | 8 |
| 発行日 | 2014-06-26 (ISEC, SITE, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]