Analysis of the Strict Avalanche Criterion in variants of Arbiter-based Physically Unclonable Functions
Loading...
Authors
Siddhanti, Akhilesh Anilkumar
Bodapati, Srinivasu
Chattopadhyay, Anupam
Maitra, Subhamoy
Roy, Dibyendu
Stănică, Pantelimon
Subjects
Arbiter PUF
Boolean function
Bias
SAC
Boolean function
Bias
SAC
Advisors
Date of Issue
2019
Date
2019
Publisher
Language
en_US
Abstract
Arbiter-based Physically Unclonable Functions (ArbiterPUF) were introduced to generate cryptographically secure secret keys during runtime, rather than storing it in Non-Volatile Memory (NVM) which are vulnerable to physical attacks. However, its construction was a target to several statistical and modeling attacks. One such statistical weak- ness of the Arbiter PUF is that it leaks information to the adversary, if some challenge-response pairs are known. The response is heavily biased towards the effect of flipping certain bits of the input, a widely stud- ied property, known as the Strict Avalanche Criterion (SAC). Several variants of Arbiter PUFs have been proposed since then, with varying degrees of success against SAC. In this paper, we provide a generalized framework to analyze any Arbiter PUF variant against SAC. Building on this analysis, we propose a new Arbiter PUF variant which is not only highly resistant to SAC but also has very good reliability.
Type
Article
Description
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
22 p.
Citation
A.N. Siddhanti, S. Bodapati, A. Chattopadhyay, S. Maitra, D. Roy, P. Stanica, Analysis of the Strict Avalanche Criterion in variants of Arbiter-based Physically Unclonable Functions, Proc. Indocrypt 2019, Springer-Verlag, LNCS, pp. 555-577.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.