| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-06-21 15:15 楕円曲線スカラー倍算における効率的なアトミックブロック ○チュンサティアンサップ チッチャノック（東大）  COMP2012-21 |
|
| 抄録 | （和） | 本論文では、楕円曲線スカラー倍算における安全性を持つ高速アルゴリズムについて論ずる。Chevallier-Mames, Ciet, Joye らは、単純サイドチャネル解析を防止するため、サイドチャネルアトミシティを提案した。しかし、彼らの原案のアトミックブロックをはじめ、工夫されたものすべてにおいて、一つのパターンしか使用されていない。これに対し、本論文では二つのパターンの使用する新しい方法を導入し、演算の調整およびダミー演算の減少をしたパターンを示す。二つのパターンを利用した結果、ブロックごとのコストを$1.36\%$減らすことに成功した。 |
| （英） | We have developed new atomic patterns for faster elliptic curve scalar multiplication by rearranging field arithmetic and removing some unnecessary dummy operations. Atomicity concept is an alternative method to protect the algorithm from simple side-channel analysis. In contrast to previous results that used only one atomic pattern, we present the advantages of using more than one pattern and also introduce a usage of two atomic patterns for left-to-right binary scalar multiplication. As a result, cost per bit of when computing scalar multiplication is reduced by $1.36 \%$ if our new patterns are used. | |
| キーワード | （和） | サイドチャネル解析 / アトミックブロック / 楕円曲線暗号 / / / / / |
| （英） | Side-Channel Analysis / Atomic Block / Elliptic Curve Cryptography / / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 93, COMP2012-21, pp. 71-78, 2012年6月. | |
| 資料番号 | COMP2012-21 | |
| 発行日 | 2012-06-14 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2012-21 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2012-06-21 - 2012-06-21 |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido University |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2012-06-COMP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 楕円曲線スカラー倍算における効率的なアトミックブロック |
| サブタイトル（和） | |
| タイトル（英） | Efficient Atomic Block for Faster Elliptic Curve Scalar Multiplication |
| サブタイトル（英） | |
| キーワード(1)（和/英） | サイドチャネル解析 / Side-Channel Analysis |
| キーワード(2)（和/英） | アトミックブロック / Atomic Block |
| キーワード(3)（和/英） | 楕円曲線暗号 / Elliptic Curve Cryptography |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | チュンサティアンサップ チッチャノック / Chitchanok Chuengsatiansup / チュンサティアンサップ チッチャノック |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-06-21 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2012-21 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.93 |
| ページ範囲 | pp.71-78 |
| ページ数 | 8 |
| 発行日 | 2012-06-14 (COMP) |
[研究会発表申込システムのトップページに戻る]