A Combined Optimization-Theoretic and Side- Channel Approach for Attacking Strong Physical Unclonable Functions
| Autor: | Chongxi Bao, Yuntao Liu, Yang Xie, Ankur Srivastava |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
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 |
| Zdroj: | IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 26:73-81 |
| ISSN: | 1557-9999 1063-8210 |
| DOI: | 10.1109/tvlsi.2017.2759731 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|