Practical Cryptographically-Secure PUFs based on Learning Parity with Noise

  • Authors:
    Chenglu Jin (NYU-Poly), Phuong Ha Nguyen (MIT), Charles Herder (MIT), Ben Fuller (MIT), Ling Ren (MIT), Srini Devadas (MIT), Marten Van Dijk (UCONN)
    Publication ID:
    Publication Type:
    Deliverable Report
    Received Date:
    Last Edit Date:
    2642.001 (Mass. Institute of Technology)


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.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450

Important Information for the SRC website. This site uses cookies to store information on your computer. By continuing to use our site, you consent to our cookies. If you are not happy with the use of these cookies, please review our Cookie Policy to learn how they can be disabled. By disabling cookies, some features of the site will not work.