Splitting the Interpose PUF: A Novel Modeling Attack Strategy
Autor: | Wisiol, Nils, Mühl, Christopher, Pirnay, Niklas, Nguyen, Phuong Ha, Margraf, Marian, Seifert, Jean-Pierre, Dijk, Marten, Rührmair, Ulrich |
---|---|
Přispěvatelé: | Computer Security |
Rok vydání: | 2020 |
Předmět: |
050101 languages & linguistics
lcsh:Computer engineering. Computer hardware lcsh:T58.5-58.64 Physical Unclonable Function lcsh:Information technology 05 social sciences lcsh:TK7885-7895 02 engineering and technology Strong PUFs Modeling Attacks Machine Learning ComputingMilieux_MANAGEMENTOFCOMPUTINGANDINFORMATIONSYSTEMS Interpose PUF (iPUF) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences |
Zdroj: | Transactions on Cryptographic Hardware and Embedded Systems, Vol 2020, Iss 3 (2020) IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020(3), 97-120 |
ISSN: | 2569-2925 |
Popis: | We demonstrate that the Interpose PUF proposed at CHES 2019, an Arbiter PUF-based design for so-called Strong Physical Unclonable Functions (PUFs), can be modeled by novel machine learning strategies up to very substantial sizes and complexities. Our attacks require in the most difficult cases considerable, but realistic, numbers of CRPs, while consuming only moderate computation times, ranging from few seconds to few days. The attacks build on a new divide-and-conquer approach that allows us to model the two building blocks of the Interpose PUF separately. For non-reliability based Machine Learning (ML) attacks, this eventually leads to attack times on (kup, kdown)-Interpose PUFs that are comparable to the ones against max{kup, kdown}-XOR Arbiter PUFs, refuting the original claim that Interpose PUFs could provide security similar to (kdown + kup/2)-XOR Arbiter PUFs (CHES 2019). On the technical side, our novel divide-and-conquer technique might also be useful in analyzing other designs, where XOR Arbiter PUF challenge bits are unknown to the attacker. IACR Transactions on Cryptographic Hardware and Embedded Systems, Volume 2020, Issue 3 |
Databáze: | OpenAIRE |
Externí odkaz: |