### How do the Arbiter PUFs Sample the Boolean Function Class?

Animesh Roy, Dibyendu Roy, and Subhamoy Maitra

##### Abstract

Arbiter based Physical Unclonable Function (sometimes called Physically Unclonable Function, or in short PUF) is a hardware based pseudorandom bit generator. The pseudorandomness in the output bits depends on device specific parameters. For example, based on the delay parameters, an $n$-length Arbiter PUF can be considered as an n-variable Boolean function. We note that the random variation of the delay parameters cannot exhaust all the Boolean functions and the class is significantly smaller as well as restricted. While this is expected (as the autocorrelation property in certain cases is quite biased), we present a more disciplined and first theoretical combinatorial study in this domain. Our work shows how one can explore the functions achieved through an Arbiter based PUF construction with random delay parameters. Our technique mostly shows limitation of such functions from the angle of cryptographic evaluation as the subclass of the Boolean function can be identified with much better efficiency (much less complexity) than random. On the other hand, we note that under certain constrains on the weights of inputs, such a simple model of Arbiter PUFs provide good cryptographic parameters in terms of differential analysis. In this regard, we theoretically solve the problem of autocorrelation properties in a restricted space of input variables with a fixed weight. Experimental evidences complement our theoretical findings.

Available format(s)
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
BiasBoolean FunctionNon-uniformityPhysically Unclonable Function (PUF)PseudorandomnessRestricted Domain.
Contact author(s)
animesh roy03 @ gmail com
dibyendu roy @ iiitvadodara ac in
subho @ isical ac in
History
Short URL
https://ia.cr/2021/1086

CC BY

BibTeX

@misc{cryptoeprint:2021/1086,
author = {Animesh Roy and Dibyendu Roy and Subhamoy Maitra},
title = {How do the Arbiter PUFs Sample the Boolean Function Class?},
howpublished = {Cryptology ePrint Archive, Paper 2021/1086},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1086}},
url = {https://eprint.iacr.org/2021/1086}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.