FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise
AbstractHerder 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. View Full-Text
Share & Cite This Article
Jin, C.; Herder, C.; Ren, L.; Nguyen, P.H.; Fuller, B.; Devadas, S.; van Dijk, M. FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise. Cryptography 2017, 1, 23.
Jin C, Herder C, Ren L, Nguyen PH, Fuller B, Devadas S, van Dijk M. FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise. Cryptography. 2017; 1(3):23.Chicago/Turabian Style
Jin, Chenglu; Herder, Charles; Ren, Ling; Nguyen, Phuong H.; Fuller, Benjamin; Devadas, Srinivas; van Dijk, Marten. 2017. "FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise." Cryptography 1, no. 3: 23.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.