講演抄録/キーワード |
講演名 |
2015-03-04 09:25
サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズム ○木藤圭亮(北陸先端大)・宮地充子(北陸先端大/JST)・高橋良太(北陸先端大) ICSS2014-77 |
抄録 |
(和) |
楕円曲線暗号は従来の暗号方式に比べ,同等の安全性の場合に鍵長が短いのが特徴である.その主な演算であるスカラー倍算は,効率的かつSPA攻撃などのサイドチャネル攻撃に対して耐性を持つものが望ましい.サイドチャネル攻撃耐性を持ったスカラー倍算の既存手法として,Marc Joyeによって提案されたRegular scalar multiplicationがある.
本研究ではRegular scalar multiplicationを拡張し,Affine座標系において,より効率的かつサイドチャネル攻撃耐性を持ったスカラー倍算アルゴリズムを提案する.
スカラー倍算のスカラー値$k$を同時に2-bitごと走査することで演算の効率化を行い,Affine座標系のDouble-addおよび3倍算は$S=M$の条件下で同じ計算量であることを利用し,SPA対策をはかる. |
(英) |
Elliptic curve cryptosystems require shorter key length than traditional cryptosystems. It is good that scalar multiplication algorithm has small computational cost and resistance for side-channel attacks. Regular scalar multiplication has SPA and SEA resistance and is proposed by Marc Joye.
In this paper, we propose more efficient scalar multiplication algorithms with resistance for side-channel attacks on affine coordinate. Computational cost can be reduced by scanning scalar $k$ with 2-bit simultaneously. And to keep resistance for side-channel attacks, we use a fact that computational cost of double-add and triple arithmetic on affine coordinate are same under $S=M$. |
キーワード |
(和) |
楕円曲線暗号 / スカラー倍算 / サイドチャネル攻撃 / SPA攻撃 / Safe Error攻撃 / / / |
(英) |
Elliptic curve cryptosystems / Scalar Multiplication / Side-channel Attacks / SPA-type Attacks / SEA / / / |
文献情報 |
信学技報, vol. 114, no. 489, ICSS2014-77, pp. 85-90, 2015年3月. |
資料番号 |
ICSS2014-77 |
発行日 |
2015-02-24 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2014-77 |