Cryptology ePrint Archive: Report 2016/057
Architectural Bias: a Novel Statistical Metric to Evaluate Arbiter PUF Variants
Durga Prasad Sahoo and Phuong Ha Nguyen and Rajat Subhra Chakraborty and Debdeep Mukhopadhyay
Abstract: This paper introduces the notion of Architectural Bias, which
can be used to measure the influence of the architecture of Arbiter Physically Unclonable Functions (APUFs) on the quality of its outputs. A PUF design with less architectural bias is better than one which has more architectural bias. Architectural bias is the bias in the challenge-response behavior of a PUF due to the architectural features of the design itself, independent of the implementation platform, technology node and external factors.
This bias is different from the bias observed in the APUF outputs
when implemented on Field Programmable Gate Array (FPGA) platform. This platform induced bias is called as Implementation Bias.
To overcome the effect of implementation bias in classic APUF,
Programmable Delay Line APUF (PAPUF) and Double APUF (DAPUF)
have been proposed as alternatives for APUF on FPGA platforms. In this work, we provide a comparative analysis of the architectures of APUF and its two design variants based on the derived linear additive delay models. Subsequently, these designs are evaluated with the architectural bias to quantify the number of good (i.e. usable) PUF instances that it can generate. We also develop a scheme to perform an instance-level comparison of a pair of randomly selected PUF instances of two different PUF designs.
In addition, we study the impacts of architectural bias on PUF performance metrics namely uniformity, uniqueness and reliability. We validate our theoretical findings with simulation and FPGA-based implementation results. Experimental results reveal
that the classic APUF has the least architectural bias, followed by the DAPUF and the PAPUF, respectively.
Category / Keywords: Architectural bias, arbiter PUF (APUF), double APUF (DAPUF), physically unclonable function (PUF), programmable delay line (PDL), PDL based APUF (PAPUF).
Date: received 23 Jan 2016
Contact author: dpsahoo cs at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20160125:082704 (All versions of this report)
Short URL: ia.cr/2016/057
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]