講演抄録/キーワード |
講演名 |
2016-03-04 15:40
サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズムの改良と実装 ○木藤圭亮(北陸先端大)・宮地充子(阪大/北陸先端大/JST) ICSS2015-71 |
抄録 |
(和) |
楕円曲線暗号は従来の暗号方式に比べて短い鍵長で実現でき,組込みシステムなどの省メモリ環境と相性が良い.
スカラー倍算は楕円曲線暗号の主演算であり,高速,省メモリかつサイドチャネル攻撃に対して耐性を持つことが望ましい.
本稿ではJoyeによって提案された,Joye's $m$-ary Ladderをスカラー倍算へ適用した際に発生する問題点を解消したスカラー倍算アルゴリズムを提案する.
また,提案手法を組込みシステムで広く用いられているARM Cortex-M3へ実装を行い,性能評価を行う. |
(英) |
Elliptic Curve Cryptosystems require shorter key length than traditional cryptosystems and is suitable for memory limited platform such as embedded systems.
Scalar multiplication what is main computation part of ECC should be fast and memory efficient and have side-channel protections.
In this paper, we improve problems of Joye's $m$-ary Ladder in case of appling for scalar multiplications.
And we implment and evaluate propose method on ARM Cortex-M3 that is widely used in embedded systems. |
キーワード |
(和) |
楕円曲線暗号 / スカラー倍算 / サイドチャネル攻撃耐性 / ARM Cortex-M シリーズ / / / / |
(英) |
Ellitpic Curve Cryptosystems / Scalar Multiplication / Side-channel Protection / ARM Cortex-M Series / / / / |
文献情報 |
信学技報, vol. 115, no. 488, ICSS2015-71, pp. 147-152, 2016年3月. |
資料番号 |
ICSS2015-71 |
発行日 |
2016-02-25 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2015-71 |