Paper 2021/482

Inconsistency of Simulation and Practice in Delay-based Strong PUFs

Anita Aghaie and Amir Moradi

Abstract

The developments in the areas of strong Physical Unclonable Functions (PUFs) predicate an ongoing struggle between designers and attackers. Such a combat motivated the atmosphere of open research, hence enhancing PUF designs in the presence of Machine Learning (ML) attacks. As an example of this controversy, at CHES 2019, a novel delay-based PUF (iPUF) has been introduced and claimed to be resistant against various ML and reliability attacks. At CHES 2020, a new divide-and-conquer modeling attack (splitting iPUF) has been presented showing the vulnerability of even large iPUF variants. Such attacks and analyses are naturally examined purely in the simulation domain, where some metrics like uniformity are assumed to be ideal. This assumption is motivated by a common belief that implementation defects (such as bias) may ease the attacks. In this paper, we highlight the critical role of uniformity in the success of ML attacks, and for the first time present a case where the bias originating from implementation defects hardens certain learning problems in complex PUF architectures. We present the result of our investigations conducted on a cluster of 100 Xilinx Artix 7 FPGAs, showing the incapability of the splitting iPUF attack to model even small iPUF instances when facing a slight non-uniformity. In fact, our findings imply that non-ideal conditions due to implementation defects should also be considered when developing an attack vector on complex PUF architectures like iPUF. On the other hand, we observe a relatively low uniqueness even when following the suggestions made by the iPUF’s original authors with respect to the FPGA implementations, which indeed questions the promised physical unclonability.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published by the IACR in TCHES 2021
Keywords
Physical Unclonable FunctionInterpose PUFSplitting iPUF AttackLR AttackANNUniformityBiasUniquenessFPGAHardware Implementation
Contact author(s)
anita aghaie @ rub de
amir moradi @ rub de
History
2021-04-15: received
Short URL
https://ia.cr/2021/482
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/482,
      author = {Anita Aghaie and Amir Moradi},
      title = {Inconsistency of Simulation and Practice in Delay-based Strong PUFs},
      howpublished = {Cryptology ePrint Archive, Paper 2021/482},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/482}},
      url = {https://eprint.iacr.org/2021/482}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.