The Community for Technology Leaders
Green Image
Issue No. 01 - Jan.-Feb. (2017 vol. 14)
ISSN: 1545-5971
pp: 65-82
Charles Herder , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA
Ling Ren , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA
Marten van Dijk , Electrical and Computer Engineering, University of Connecticut, Storrs, CT
Meng-Day Mandel Yu , R&D, Verayo Inc., San Jose, CA
Srinivas Devadas , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA
ABSTRACT
We present a fuzzy extractor whose security can be reduced to the hardness of Learning Parity with Noise (LPN) and can efficiently correct a constant fraction of errors in a biometric source with a “noise-avoiding trapdoor.” Using this computational fuzzy extractor, we present a stateless construction of a cryptographically-secure Physical Unclonable Function. Our construct requires no non-volatile (permanent) storage, secure or otherwise, and its computational security can be reduced to the hardness of an LPN variant under the random oracle model. The construction is “stateless,” because there is no information stored between subsequent queries, which mitigates attacks against the PUF via tampering. Moreover, our stateless construction corresponds to a PUF whose outputs are free of noise because of internal error-correcting capability, which enables a host of applications beyond authentication. We describe the construction, provide a proof of computational security, analysis of the security parameter for system parameter choices, and present experimental evidence that the construction is practical and reliable under a wide environmental range.
INDEX TERMS
Protocols, Ring oscillators, Authentication, Silicon, Manufacturing, Error correction
CITATION
Charles Herder, Ling Ren, Marten van Dijk, Meng-Day Mandel Yu, Srinivas Devadas, "Trapdoor Computational Fuzzy Extractors and Stateless Cryptographically-Secure Physical Unclonable Functions", IEEE Transactions on Dependable and Secure Computing, vol. 14, no. , pp. 65-82, Jan.-Feb. 2017, doi:10.1109/TDSC.2016.2536609
190 ms
(Ver 3.3 (11022016))