1. A Combined Optimization-Theoretic and Side- Channel Approach for Attacking Strong Physical Unclonable Functions
- Author
-
Chongxi Bao, Yuntao Liu, Yang Xie, and Ankur Srivastava
- Subjects
Computer science ,Arbiter ,02 engineering and technology ,Memristor ,021001 nanoscience & nanotechnology ,020202 computer hardware & architecture ,law.invention ,Reduction (complexity) ,ComputingMilieux_MANAGEMENTOFCOMPUTINGANDINFORMATIONSYSTEMS ,Computer engineering ,Hardware and Architecture ,law ,Logic gate ,Attack time ,0202 electrical engineering, electronic engineering, information engineering ,Overhead (computing) ,Side channel attack ,Electrical and Electronic Engineering ,0210 nano-technology ,Software - Abstract
The promise of strong physical unclonable functions (PUF) is to utilize the manufacturing variations of circuit elements to produce an independent and unpredictable response to any input challenge vector. Attacks on PUFs that predict the responses to input challenge vectors offer an interesting research problem. An attacking approach based on the optimization theory and side-channel information is proposed where we estimate the manufacturing variations of the circuit elements and predict the PUF’s responses to challenge vectors whose actual responses are not known. We apply this attacking approach on some popular PUF designs, including the Arbiter PUFs, the Memristor Crossbar PUFs, and the XOR Arbiter PUFs. Simulations show a substantial reduction in attack complexity compared with previously proposed machine-learning (ML)-based attacks: we achieve an average reduction of 66% in attack time compared with the ML approach. Despite some overhead, our approach is also applicable when the PUF responses are noisy.
- Published
- 2018
- Full Text
- View/download PDF