FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise
Name
cryptography-01-00023-v2.pdf
Size
3.95 MB
Format
Adobe PDF
Checksum (MD5)
f8351e8aa2d0680240465c190059d2b9
Author(s)
Jin, Chenglu
Nguyen, Phuong Ha
Fuller, Benjamin
van Dijk, Marten
Nguyen, Phuong
Herder, Charles Henry
Devadas, Srinivas
Ren, Ling
Date Issued
December 2017
Journal
Cryptography
Publisher
MDPI AG
Citation
Jin, Chenglu et al. "FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise." Cryptography 1,3 (2017 December): 23 © 2017 The Author(s)
Version
Final published version
Abstract
Herder et al. (IEEE Transactions on Dependable and Secure Computing, 2017) designed a new computational fuzzy extractor and physical unclonable function (PUF) challenge-response protocol based on the Learning Parity with Noise (LPN) problem. The protocol requires no irreversible state updates on the PUFs for security, like burning irreversible fuses, and can correct for significant measurement noise when compared to PUFs using a conventional (information theoretical secure) fuzzy extractor. However, Herder et al. did not implement their protocol. In this paper, we give the first implementation of a challenge response protocol based on computational fuzzy extractors. Our main insight is that “confidence information” does not need to be kept private, if the noise vector is independent of the confidence information, e.g., the bits generated by ring oscillator pairs which are physically placed close to each other. This leads to a construction which is a simplified version of the design of Herder et al. (also building on a ring oscillator PUF). Our simplifications allow for a dramatic reduction in area by making a mild security assumption on ring oscillator physical obfuscated key output bits. Keywords: physical unclonable function; learning parity with noise; fuzzy extractor
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.3390/cryptography1030023
