@techreport{oai:ipsj.ixsq.nii.ac.jp:00190545, author = {伊東, 燦 and 上野, 嶺 and 本間, 尚文 and 青木, 孝文 and Akira, Ito and Rei, Ueno and Naofumi, Homma and Takafumi, Aoki}, issue = {54}, month = {Jul}, note = {本稿では,パス遅延故障に基づくハードウェアトロイ (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.}, title = {パス遅延故障に基づくハードウェアトロイの系統的挿入法とその評価}, year = {2018} }