電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2015-03-04 09:25
サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズム
木藤圭亮北陸先端大)・宮地充子北陸先端大/JST)・高橋良太北陸先端大
技報オンラインサービス実施中
抄録 (和) 楕円曲線暗号は従来の暗号方式に比べ,同等の安全性の場合に鍵長が短いのが特徴である.その主な演算であるスカラー倍算は,効率的かつ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

研究会情報
研究会 ICSS  
開催期間 2015-03-03 - 2015-03-04 
開催地(和) 名桜大学(沖縄県名護市) 
開催地(英) Meio Univiersity 
テーマ(和) 通信セキュリティ,一般 
テーマ(英) Communication Security, etc. 
講演論文情報の詳細
申込み研究会 ICSS 
会議コード 2015-03-ICSS 
本文の言語 日本語 
タイトル(和) サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズム 
サブタイトル(和)  
タイトル(英) Scalar Multiplication Algorithm with Resistance for Side-channel Attacks 
サブタイトル(英)  
キーワード(1)(和/英) 楕円曲線暗号 / Elliptic curve cryptosystems  
キーワード(2)(和/英) スカラー倍算 / Scalar Multiplication  
キーワード(3)(和/英) サイドチャネル攻撃 / Side-channel Attacks  
キーワード(4)(和/英) SPA攻撃 / SPA-type Attacks  
キーワード(5)(和/英) Safe Error攻撃 / SEA  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 木藤 圭亮 / Keisuke Kito / キトウ ケイスケ
第1著者 所属(和/英) 北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST)
第2著者 氏名(和/英/ヨミ) 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ
第2著者 所属(和/英) 北陸先端科学技術大学院大学/JST CREST (略称: 北陸先端大/JST)
Japan Advanced Institute of Science and Technology/JST CREST (略称: JAIST/JST CREST)
第3著者 氏名(和/英/ヨミ) 高橋 良太 / Ryota Takahashi / タカハシ リョウタ
第3著者 所属(和/英) 北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2015-03-04 09:25:00 
発表時間 25 
申込先研究会 ICSS 
資料番号 IEICE-ICSS2014-77 
巻番号(vol) IEICE-114 
号番号(no) no.489 
ページ範囲 pp.85-90 
ページ数 IEICE-6 
発行日 IEICE-ICSS-2015-02-24 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会