FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise
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...
| Main Authors: | , , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
MDPI AG
2018
|
| Online Access: | http://hdl.handle.net/1721.1/113338 https://orcid.org/0000-0003-1117-7293 https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0003-3437-7570 |
| _version_ | 1826196284299542528 |
|---|---|
| author | Jin, Chenglu Nguyen, Phuong Ha Fuller, Benjamin van Dijk, Marten Nguyen, Phuong Herder, Charles Henry Devadas, Srinivas Ren, Ling |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Jin, Chenglu Nguyen, Phuong Ha Fuller, Benjamin van Dijk, Marten Nguyen, Phuong Herder, Charles Henry Devadas, Srinivas Ren, Ling |
| author_sort | Jin, Chenglu |
| collection | MIT |
| description | 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 |
| first_indexed | 2024-09-23T10:24:28Z |
| format | Article |
| id | mit-1721.1/113338 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T10:24:28Z |
| publishDate | 2018 |
| publisher | MDPI AG |
| record_format | dspace |
| spelling | mit-1721.1/1133382022-09-26T17:40:09Z FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise Jin, Chenglu Nguyen, Phuong Ha Fuller, Benjamin van Dijk, Marten Nguyen, Phuong Herder, Charles Henry Devadas, Srinivas Ren, Ling Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Herder, Charles Henry Devadas, Srinivas Ren, Ling 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 National Science Foundation (U.S.) (Grant CNS-1617774) United States. Air Force Office of Scientific Research (Award FA9550-14-1-0351) National Science Foundation (U.S.) (Grant CNS-1523572) 2018-01-29T20:04:52Z 2018-01-29T20:04:52Z 2017-12 2017-11 2018-01-24T21:04:22Z Article http://purl.org/eprint/type/JournalArticle 2410-387X http://hdl.handle.net/1721.1/113338 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) https://orcid.org/0000-0003-1117-7293 https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0003-3437-7570 http://dx.doi.org/10.3390/cryptography1030023 Cryptography Creative Commons Attribution http://creativecommons.org/licenses/by/4.0/ application/pdf MDPI AG Multidisciplinary Digital Publishing Institute |
| spellingShingle | Jin, Chenglu Nguyen, Phuong Ha Fuller, Benjamin van Dijk, Marten Nguyen, Phuong Herder, Charles Henry Devadas, Srinivas Ren, Ling FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title | FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title_full | FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title_fullStr | FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title_full_unstemmed | FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title_short | FPGA Implementation of a Cryptographically-Secure PUF Based on Learning Parity with Noise |
| title_sort | fpga implementation of a cryptographically secure puf based on learning parity with noise |
| url | http://hdl.handle.net/1721.1/113338 https://orcid.org/0000-0003-1117-7293 https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0003-3437-7570 |
| work_keys_str_mv | AT jinchenglu fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT nguyenphuongha fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT fullerbenjamin fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT vandijkmarten fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT nguyenphuong fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT herdercharleshenry fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT devadassrinivas fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise AT renling fpgaimplementationofacryptographicallysecurepufbasedonlearningparitywithnoise |