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
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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.