Not All Feed-Forward MUX PUFs Generate Unique Signatures

Alex Ayling, Satya Venkata Sandeep Avvaru, Keshab K Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
PublisherIEEE Computer Society
Pages43-48
Number of pages6
ISBN (Electronic)9781538670996
DOIs
StatePublished - Jul 2019
Event18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 - Miami, United States
Duration: Jul 15 2019Jul 17 2019

Publication series

NameProceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume2019-July
ISSN (Print)2159-3469
ISSN (Electronic)2159-3477

Conference

Conference18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
CountryUnited States
CityMiami
Period7/15/197/17/19

    Fingerprint

Keywords

  • Feed Foward PUFs
  • Hardware security
  • Interchip Variation
  • Physical Unclonable Functions
  • Uniqueness

Cite this

Ayling, A., Avvaru, S. V. S., & Parhi, K. K. (2019). Not All Feed-Forward MUX PUFs Generate Unique Signatures. In Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 (pp. 43-48). [8839580] (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2019-July). IEEE Computer Society. https://doi.org/10.1109/ISVLSI.2019.00017