講演名 2004/3/8
ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
森元 寛明, 間宮 英世, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 楕円曲線暗号は,小さな定義体で高い安全性を確保できるためメモリ制限の大きいスマートカード等での用途が期待できるが,サイドチャネル攻撃(SCA)が脅威となっている.サイドチャネル攻撃には,主に単純電力解析(SPA)と電力差分解析(DPA)がある.最近になり,楕円曲線上においてDPAの改良である改良電力解析(RPA),ゼロ値解析(ZPA)が提案された.DPA,RPA,ZPAの対策法として,ランダム化初期点法(RIP)を用いた手法が提案されているが,この方法はランダム化初期点法を用いたLSBからの2進展開法でありMSBと比べて必要なメモリ量が増える.しかし残念ながらMSBからのランダム化初期点法は提案されていない.本論文では,ランダム化初期点法を用いたMSBからの2進展開法を提案する.また,MSBからの展開方法を用いて,予備計算テーブルを用いた高速化方法を提案する.
抄録(英) Since a Elliptic Curve Cryptosystem can maintain high security with a small definition field, it is suitable for a smart card with limited memory. However, we should deal with the Side Channel Attack (SCA) serious threat. The Side Channel Attack is mainly classified with Simple Power Analysis (SPA) and Differential Power Analysis (DPA). Recently, new attacks of Refined Power Analysis (RPA) and Zero-value Point Analysis (ZPA) were proposed. The technique using Randomized Initial Point countermeasure (RIP) as a countermeasure of DPA, RPA, ZPA was proposed. However, unfortunately the previous method uses the expansion method from LSB ,and requires additional memory from MSB. In this paper, we propose a new countermesure which uses the binary expansion method from MSB.
キーワード(和) 楕円曲線暗号 / サイドチャネル攻撃 / SPA / DPA / RPA / ZPA
キーワード(英) Elliptic Curve Cryptosystems / Side Channel Attacks / SPA / DPA / RPA / ZPA
資料番号 IT2003-63,ISEC2003-103,WBS2003-181
発行日

研究会情報
研究会 WBS
開催期間 2004/3/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Wideband System(WBS)
本文の言語 JPN
タイトル(和) ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Elliptic Curve Cryptosystems secure against ZPA
サブタイトル(和)
キーワード(1)(和/英) 楕円曲線暗号 / Elliptic Curve Cryptosystems
キーワード(2)(和/英) サイドチャネル攻撃 / Side Channel Attacks
キーワード(3)(和/英) SPA / SPA
キーワード(4)(和/英) DPA / DPA
キーワード(5)(和/英) RPA / RPA
キーワード(6)(和/英) ZPA / ZPA
第 1 著者 氏名(和/英) 森元 寛明 / Hiroaki MORIMOTO
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
第 2 著者 氏名(和/英) 間宮 英世 / Hideyo MAMIYA
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
第 3 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
発表年月日 2004/3/8
資料番号 IT2003-63,ISEC2003-103,WBS2003-181
巻番号(vol) vol.103
号番号(no) 714
ページ範囲 pp.-
ページ数 6
発行日