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 3 How To Start Your Financial Crypto 2020 2

Card Verification with PKI nonce etc. secret key public key s i g n a t u r e 3

Card Verification with PUFs challenge r e s p o 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 5 2003 ACM Symposium on Applied Computing, 294–301. SAC ’03. New York, NY, USA: ACM, 2003. https://doi.org/10.1145/952532.952593.

Arbiter PUF Variants: XOR Arbiter PUF Suh, G. Edward, and Srinivas Devadas. “Physical Unclonable Functions for Device Authentication and Secret Key Generation.” In Proceedings of the 44th Annual Design Automation Conference, 9–14. DAC ’07. New York, NY, USA: ACM, 2007. 6 https://doi.org/10.1145/1278480.1278484.

Arbiter XOR Arbiter PUF PUF SVM Interpose Reliability Attack Regression (LR) Attack PUF Feed Forward Arbiter PUF Logistic Conquer Attack Divide-and- analysis Crypt- 2002 2003 2007 2008 2010 2015 2018 2019 2020 Correlation LR Attack History of Lightweight Secure PUF Arbiter-based Permutation PUFs PUF 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

Conclusion for Novel Designs Keep the Bias in Mind 14

XOR Arbiter PUFs have Systematic Response Bias Thank You! Short Paper All data and code freely available Nils Wisiol · {Freie, Technische} Univerität Berlin Niklas Pirnay · Technische Universität Berlin in pypuf: github.com/nils-wisiol/pypuf nils.wisiol@tu-berlin.de ia.cr/2019/1091 15 15

Arbiter PUF Models 16