パス遅延故障に基づくハードウェアトロイの系統的挿入法とその評価

• Item type: SIG Technical Reports(1)
• 公開日: 2018-07-18
• タイトル: パス遅延故障に基づくハードウェアトロイの系統的挿入法とその評価
• タイトル / 言語: en
• タイトル: A Study on Systematic Insertion of Hardware Trojan Based on Path Delay
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学電気通信研究所
• 著者所属: 東北大学電気通信研究所
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Research Institute of Electrical Communication, Tohoku University
• 著者所属(英): en
• 著者所属(英): Research Institute of Electrical Communication, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者名: 伊東, 燦; 上野, 嶺; 本間, 尚文; 青木, 孝文
• 著者名(英): Akira, Ito; Rei, Ueno; Naofumi, Homma; Takafumi, Aoki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，パス遅延故障に基づくハードウェアトロイ (PDHT : Path Delay Hardware Trojan) の非決定的かつ解析的な挿入法を示す．既存の PDHT 挿入法では決定的な手法を用いてトロイ挿入パスを選択した上で，パス遅延故障を意図的に引き起こすように遺伝的アルゴリズムを用いて回路を改変する．一方で，同手法はトロイ挿入パス選択法を検出に利用することで PDHT を容易に検出できるため，PDHT が現実的な脅威になりうるか不明であった．また，遺伝的アルゴリズムの非再現性から PDHT 検出率の解析的かつ定性的な評価が困難だった．これに対し，提案挿入法では非決定的な手法を用いてパスを選択し，解析的な手法を用いて回路を改変する．本稿では， まず，PDHT の検出率と乗算器のグリッチに関係があることを示した上で，それを利用した非決定的かつ解析的な PDHT 挿入法を提案する．さらに，PDHT が挿入された乗算器に対するモンテカルロテストによる検出率を評価することで，提案 PDHT が公開鍵暗号ハードウェアに対する現実的な脅威となりうることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2018-CSEC-82, 号 54, p. 1-8, 発行日 2018-07-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会