Practical Cryptographically-Secure PUFs based on Learning Parity with Noise
Herder et al. (Transactions on Dependable and Secure Computing) 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 storage on the PUF and can correct for significant measurement noise. 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 construction is a simplified version of the design of Herder et al. and builds on a ring oscillator PUF. Our simplifications allow for a dramatic reduction in area by making a mild assumption on PUF output bits.