Cryptology ePrint Archive: Report 2015/798

A Stateless Cryptographically-Secure Physical Unclonable Function

Charles Herder and Ling Ren and Marten van Dijk and Meng-Day (Mandel) Yu and Srinivas Devadas

Abstract: We present the first 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 clearly reduced to the hardness of Learning Parity with Noise (LPN) in the random oracle model. The construction is ``stateless,'' because there is \emph{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, and present experimental evidence that this construct is viable.

Category / Keywords: foundations / Physical Unclonable Function, PUF, ring oscillator, learning parity with noise, LPN, learning with errors, LWE

Date: received 9 Aug 2015, withdrawn 28 Oct 2015

Contact author: cherder at mit edu

Available format(s): (-- withdrawn --)

Version: 20151028:213652 (All versions of this report)

Short URL: ia.cr/2015/798

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]