| 講演抄録/キーワード |
| 講演名 |
2018-07-26 15:25
パス遅延故障に基づくハードウェアトロイの系統的挿入法とその評価 ○伊東 燦・上野 嶺・本間尚文・青木孝文(東北大) ISEC2018-44 SITE2018-36 HWS2018-41 ICSS2018-47 EMM2018-43 |
| 抄録 |
(和) |
本稿では,パス遅延故障に基づくハードウェアトロイ(PDHT: Path Delay Hardware Trojan) の非決定的かつ解析的な挿入法を示す.既存のPDHT 挿入法では決定的な手法を用いてトロイ挿入パスを選択した上で,パス遅延故障を意図的に引き起こすように遺伝的アルゴリズムを用いて回路を改変する.一方で,同手法はトロイ挿入パス選択法を検出に利用することでPDHT を容易に検出できるため,PDHT が現実的な脅威になりうるか不明であった.また,遺伝的アルゴリズムの非再現性からPDHT 検出率の解析的かつ定性的な評価が困難だった.これに対し,提案挿入法では非決定的な手法を用いてパスを選択し,解析的な手法を用いて回路を改変する.本稿では,まず,PDHTの検出率と乗算器のグリッチに関係があることを示した上で,それを利用した非決定的かつ解析的なPDHT 挿入法を提案する.さらに,PDHT が挿入された乗算器に対するモンテカルロテストによる検出率を評価することで,提案PDHT が公開鍵暗号ハードウェアに対する現実的な脅威となりうることを示す. |
| (英) |
This paper presents a non-reversible and analytical method for inserting a path delay hardware Trojan (PDHT). The conventional PDHT-insertion method can be detected by reversing the insertion algorithm. In addition, because there was no analytical method, it employs a meta heuristics. This paper first shows that there is a non-trivial relation between PDHT-detectability and dynamic hazard, and then proposes a non-reversible PDHT-insertion method according to the relation. The proposed PDHT is evaluated through an experimental detection using Monte-Carlo test. Consequently, we confirm that the proposed PDHT insertion method can be a practical threat for public-key cryptographic hardware including multipliers. |
| キーワード |
(和) |
ハードウェアトロイ / パス遅延故障 / 並列乗算器 / 公開鍵暗号ハードウェア / バグ利用攻撃 / / / |
| (英) |
Hardware Trojan / Path delay fault / Parallel multipliers / Public key cryptographic hardware / Bug attack / / / |
| 文献情報 |
信学技報, vol. 118, no. 153, HWS2018-41, pp. 349-356, 2018年7月. |
| 資料番号 |
HWS2018-41 |
| 発行日 |
2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2018-44 SITE2018-36 HWS2018-41 ICSS2018-47 EMM2018-43 |
| 研究会情報 |
| 研究会 |
HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 |
2018-07-25 - 2018-07-26 |
| 開催地(和) |
札幌コンベンションセンター |
| 開催地(英) |
Sapporo Convention Center |
| テーマ(和) |
セキュリティ、一般 |
| テーマ(英) |
Security, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
HWS |
| 会議コード |
2018-07-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
パス遅延故障に基づくハードウェアトロイの系統的挿入法とその評価 |
| サブタイトル(和) |
|
| タイトル(英) |
A Study on Systematic Insertion of Hardware Trojan Based on Path Delay |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ハードウェアトロイ / Hardware Trojan |
| キーワード(2)(和/英) |
パス遅延故障 / Path delay fault |
| キーワード(3)(和/英) |
並列乗算器 / Parallel multipliers |
| キーワード(4)(和/英) |
公開鍵暗号ハードウェア / Public key cryptographic hardware |
| キーワード(5)(和/英) |
バグ利用攻撃 / Bug attack |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
伊東 燦 / Akira Ito / イトウ アキラ |
| 第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
上野 嶺 / Rei Ueno / ウエノ レイ |
| 第2著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
本間 尚文 / Naofumi Homma / ホンマ ナオフミ |
| 第3著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
青木 孝文 / Takafumi Aoki / アオキ タカフミ |
| 第4著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2018-07-26 15:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
HWS |
| 資料番号 |
ISEC2018-44, SITE2018-36, HWS2018-41, ICSS2018-47, EMM2018-43 |
| 巻番号(vol) |
vol.118 |
| 号番号(no) |
no.151(ISEC), no.152(SITE), no.153(HWS), no.154(ICSS), no.155(EMM) |
| ページ範囲 |
pp.349-356 |
| ページ数 |
8 |
| 発行日 |
2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
|