XOR Arbiter PUFs have Systematic Response Bias Nils Wisiol and - - PowerPoint PPT Presentation

XOR Arbiter PUFs have Systematic Response Bias

Nils Wisiol and Niklas Pirnay

Financial Cryptography 2020 · Kota Kinabalu · 10 Feb 2020 nils.wisiol@tu-berlin.de · niklas.pirnay@campus.tu-berlin.de

1 2 How To Start Your Financial Crypto 2020 3

2

Card Verification with PKI

public key nonce etc. s i g n a t u r e secret key

3

Card Verification with PUFs

challenge r e s p

• n

s e

4

Arbiter PUF 101

Gassend, Blaise, Dwaine Clarke, Marten van Dijk, and Srinivas Devadas. “Delay-Based Circuit Authentication and Applications.” In Proceedings of the 2003 ACM Symposium on Applied Computing, 294–301. SAC ’03. New York, NY, USA: ACM, 2003. https://doi.org/10.1145/952532.952593.

5

Arbiter PUF Variants: XOR Arbiter PUF

Suh, G. Edward, and Srinivas Devadas. “Physical Unclonable Functions for Device Authentication and Secret Key Generation.” In Proceedings

• f the 44th Annual Design Automation Conference, 9–14. DAC ’07.

New York, NY, USA: ACM, 2007. https://doi.org/10.1145/1278480.1278484.

6

Correlation Attack Reliability Attack Logistic Regression (LR) Attack LR Crypt- analysis

2002 2003

XOR Arbiter PUF

2008 2010 2015 2019

Interpose PUF Lightweight Secure PUF

2018 2007

Feed Forward Arbiter PUF Arbiter PUF

SVM

History of Arbiter-based PUFs

Divide-and- Conquer Attack

Permutation PUF

2020

7

Interpose PUFs

8

Lightweight Secure PUF

Majzoobi, Mehrdad, Farinaz Koushanfar, and Miodrag Potkonjak. “Lightweight Secure PUFs.” In Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design, 670–673. ICCAD ’08. Piscataway, NJ, USA: IEEE Press, 2008. http://dl.acm.org/cit ation.cfm?id=15094 56.1509603.

9

Permutation PUF

Breaking the Lightweight Secure PUF: Understanding the Relation of Input Transformations and Machine Learning Resistance Nils Wisiol, Georg T Becker, Marian Margraf, Tudor A.

• A. Soroceanu,

Johannes Tobisch, and Benjamin Zengin CARDIS 2019

10

XOR Arbiter PUFs have Systematic Response Bias

11

Proportion of XOR Arbiter PUFs that Pass NIST Test

12

Proportion of XOR Arbiter PUFs that Pass NIST Test

13

14

Conclusion for Novel Designs Keep the Bias in Mind

Thank You!

All data and code freely available in pypuf:

github.com/nils-wisiol/pypuf nils.wisiol@tu-berlin.de ia.cr/2019/1091

XOR Arbiter PUFs have Systematic Response Bias

Short Paper

Nils Wisiol · {Freie, Technische} Univerität Berlin Niklas Pirnay · Technische Universität Berlin

15 15

16

Arbiter PUF Models