IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2015 · 135 citations · 18 references
ComputingComputer EngineeringComputer ScienceComputer SecurityEmbedded SystemsMachine LearningCryptographic VulnerabilitiesDevice AuthenticationEmbedded SecurityEmbedded System SecurityHardware ObfuscationPhysical Unclonable FunctionsChallenge-response Pair GenerationFuzzy ExtractorsMachine-learning AttacksModeling AttacksNonvolatile MemoryResource-constrained Devices
Physical unclonable functions (PUFs) have emerged as a promising solution for securing resource-constrained embedded devices such as RFID tokens. PUFs use the inherent physical differences of every chip to either securely authenticate the chip or generate cryptographic keys without the need of nonvolatile memory. However, PUFs have shown to be vulnerable to model building attacks if the attacker has access to challenge and response pairs. In these model building attacks, machine learning is used to determine the internal parameters of the PUF to build an accurate software model. Nevertheless, PUFs are still a promising building block and several protocols and designs have been proposed that are believed to be resistant against machine learning attacks. In this paper, we take a closer look at two such protocols, one based on reverse fuzzy extractors and one based on pattern matching. We show that it is possible to attack these protocols using machine learning despite the fact that an attacker does not have access to direct challenge and response pairs. The introduced attacks demonstrate that even highly obfuscated responses can be used to attack PUF protocols. Hence, this paper shows that even protocols in which it would be computationally infeasible to compute enough challenge and response pairs for a direct machine learning attack can be attacked using machine learning.
18
Modeling attacks on physical unclonable functions
Ulrich Rührmair, Frank Sehnke, Jan Sölter et al. · 2010 · 1K citations · Full text
Controlled physical random functions
Blaise Gassend, Dwaine Clarke, Marten van Dijk et al. · 2003 · 383 citations