Converting Unstable Challenges to Stable in MUX-based Physical Unclonable Functions by Bit-Flipping

Anoop Koyily, Keshab K. Parhi

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

1 Scopus citations

Abstract

Linear and nonlinear multiplexer based physical unclonable functions (MUX PUFs) are used for authentication of devices. The responses to some input challenges can be unreliable or unstable due to inherent hardware variations. Thus, the server needs to guarantee that a challenge is stable before it is issued. This can be done by computing a metric called total delay-difference and then thresholding it to decide whether a challenge is stable or not. A straightforward approach is to discard and issue a new random challenge for authentication if the current challenge is unstable. This paper presents a novel bit-flipping approach where flipping few bits of the original unstable challenge can convert it to a stable one. We compare the computation complexities for the straightforward and proposed approaches. In terms of number of addition operations, the proposed approach has comparable average-case performance but much better worst-case performance than the straightforward approach.

Original languageEnglish (US)
Title of host publicationConference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages327-331
Number of pages5
ISBN (Electronic)9781728143002
DOIs
StatePublished - Nov 2019
Event53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 - Pacific Grove, United States
Duration: Nov 3 2019Nov 6 2019

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2019-November
ISSN (Print)1058-6393

Conference

Conference53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
CountryUnited States
CityPacific Grove
Period11/3/1911/6/19

Fingerprint Dive into the research topics of 'Converting Unstable Challenges to Stable in MUX-based Physical Unclonable Functions by Bit-Flipping'. Together they form a unique fingerprint.

  • Cite this

    Koyily, A., & Parhi, K. K. (2019). Converting Unstable Challenges to Stable in MUX-based Physical Unclonable Functions by Bit-Flipping. In M. B. Matthews (Ed.), Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 (pp. 327-331). [9048731] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2019-November). IEEE Computer Society. https://doi.org/10.1109/IEEECONF44664.2019.9048731