TY - GEN
T1 - Not All Feed-Forward MUX PUFs Generate Unique Signatures
AU - Ayling, Alex
AU - Avvaru, Satya Venkata Sandeep
AU - Parhi, Keshab K
PY - 2019/7
Y1 - 2019/7
N2 - A fundamental property of physical unclonable functions (PUFs) is that they generate unique outputs that cannot be reproduced by another chip, even with an identical circuit and layout design. Several configurations of feed-forward PUFs (FF PUFs) are evaluated in terms of their interchip variation, a measure of uniqueness. In general, PUFs are considered to be unique due to symmetry in their path delay distributions, which are typically Gaussian. In this paper, we prove that certain FF PUFs can result in skewed path delay distributions leading to poor uniqueness. In these PUFs, the total delay difference is sum of a symmetric Gaussian distribution and an asymmetric half-Gaussian distribution. We also compute empirical estimates and verify our observations by simulating 200 PUFs in each FF configuration. It is observed that (1) FF PUFs with one intermediate arbiter and odd number of feed-forward loops and (2) FF PUFs in cascade or separate configurations have degraded interchip variation. This is the first study to observe and prove the non-uniqueness property of such PUFs.
AB - A fundamental property of physical unclonable functions (PUFs) is that they generate unique outputs that cannot be reproduced by another chip, even with an identical circuit and layout design. Several configurations of feed-forward PUFs (FF PUFs) are evaluated in terms of their interchip variation, a measure of uniqueness. In general, PUFs are considered to be unique due to symmetry in their path delay distributions, which are typically Gaussian. In this paper, we prove that certain FF PUFs can result in skewed path delay distributions leading to poor uniqueness. In these PUFs, the total delay difference is sum of a symmetric Gaussian distribution and an asymmetric half-Gaussian distribution. We also compute empirical estimates and verify our observations by simulating 200 PUFs in each FF configuration. It is observed that (1) FF PUFs with one intermediate arbiter and odd number of feed-forward loops and (2) FF PUFs in cascade or separate configurations have degraded interchip variation. This is the first study to observe and prove the non-uniqueness property of such PUFs.
KW - Feed Foward PUFs
KW - Hardware security
KW - Interchip Variation
KW - Physical Unclonable Functions
KW - Uniqueness
UR - http://www.scopus.com/inward/record.url?scp=85072979452&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85072979452&partnerID=8YFLogxK
U2 - 10.1109/ISVLSI.2019.00017
DO - 10.1109/ISVLSI.2019.00017
M3 - Conference contribution
AN - SCOPUS:85072979452
T3 - Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
SP - 43
EP - 48
BT - Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
PB - IEEE Computer Society
T2 - 18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
Y2 - 15 July 2019 through 17 July 2019
ER -