講演抄録/キーワード |
講演名 |
2011-07-21 15:15
PUFを利用した認証に対する統計的モデル化に関する一考察 ○石井 智(早大)・吉田隆弘(青学大)・堀井俊佑・松嶋敏泰(早大) IT2011-13 |
抄録 |
(和) |
近年,デバイス内の不揮発性メモリに秘密情報を格納しておくことは,
物理破壊攻撃やサイドチャネル攻撃等によって,秘密情報を漏洩してしまう危険性があると指摘されている.
その解決法としてPhysical Unclonable Functions(PUF) が提案された.
現在,PUFを利用した様々な暗号方式が提案されているが,その中でも代表的な暗号方式として認証が挙げられる.
本研究では,PUFのチャレンジに対するレスポンスを確率分布として定義し,PUFを利用した認証を$2$値仮説検定問題として定式化を行い,認証者の認証誤り確率及び攻撃者のなりすまし攻撃成功確率を定義する.この時,PUFを利用した認証において認証誤り確率を0とした時のなりすまし攻撃成功確率の下界を導出する.
また,半導体上に形成されるシリコンPUF の一つであるアービターPUFのチャレンジに対するレスポンスを具体的な確率分布で表現する.この時,認証誤り確率を0とした時のなりすまし攻撃成功確率の下界をシミュレーションにより導出し,アービターPUFの安全性について考察を行う. |
(英) |
Nowadays, it is pointed out that storing the secret in nonvolatile memory of the device has a chance to leak the secret because of physical attacks and side channel attacks.
In order to solve this, Physical Unclonable Functions(PUF) were proposed.
Recently, many encryption methods using PUF have been proposed, and one of typical example is authentication.
In this paper, we define response to challenge of PUF as probability distribution, and we define error rate of authentication and success rate of impersonation attack by interpreting authentication using PUF as hypothesis testing problem. In authentication using PUF, we derive lower bound of success rate of impersonation attack when error rate of authentication is 0.
And we define arbiter PUF which is one of silicon PUFs as probability distribution.
In arbiter PUF, we simulate lower bound of success rate of the impersonation attack when error rate of authentication is 0, and discuss security of arbiter PUF. |
キーワード |
(和) |
Physical Unclonable Function(PUF) / アービターPUF / 仮説検定 / / / / / |
(英) |
Physical Unclonable Function(PUF) / Arbiter PUF / Hypothesis Testing / / / / / |
文献情報 |
信学技報, vol. 111, no. 142, IT2011-13, pp. 19-24, 2011年7月. |
資料番号 |
IT2011-13 |
発行日 |
2011-07-14 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2011-13 |