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

Nov 10, 2023 •509 likes •676 views

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

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

Recommend

The Gap Between Promise and Reality: On the Insecurity of XOR Arbiter PUFs CHES, September 16 th ,

The Gap Between Promise and Reality: On the Insecurity of XOR Arbiter PUFs CHES, September 16 th , 2015 Georg T. Becker Horst Grtz Institute for IT-Security, Ruhr University Bochum 1 Agenda The Promise Strong PUFs: A lightweight, secure

726 views • 37 slides

Why Attackers Lose: Design and Security Analysis of Arbitrarily Large XOR Arbiter PUFs Nils

Why Attackers Lose: Design and Security Analysis of Arbitrarily Large XOR Arbiter PUFs Nils Wisiol, Christoph Graebnitz, Marian Margraf, Manuel Oswald, Tudor Soroceanu, and Benjamin Zengin nils.wisiol@fu-berlin.de http://idm.mi.fu-berlin.de

959 views • 21 slides

Assessing the Risk of Bias in Systematic Reviews of Health Care Interventions Prepared for: The

Assessing the Risk of Bias in Systematic Reviews of Health Care Interventions Prepared for: The Agency for Healthcare Research and Quality (AHRQ) Training Modules for Systematic Reviews Methods Guide www.ahrq.gov Systematic Review Process

695 views • 24 slides

Attacking RO-PUFs with Enhanced Challenge-Response Pairs Nils Wisiol and Marian Margraf

Attacking RO-PUFs with Enhanced Challenge-Response Pairs Nils Wisiol and Marian Margraf {firstname.lastname}@fu-berlin.de 1. Physically Unclonable Functions 2. Ring Oscillator PUF with Enhanced Outline Challenge-Response Pairs 3.

197 views • 19 slides

Soft Response Generation and Thresholding Strategies for Linear and Feed-Forward MUX PUFs Chen

Soft Response Generation and Thresholding Strategies for Linear and Feed-Forward MUX PUFs Chen Zhou, Saroj Satapathy, Yingjie Lao, Keshab K. Parhi and Chris H. Kim Department of ECE University of Minnesota International Symposium on Low Power

935 views • 29 slides

Rejection Sampling Schemes for Extracting Uniform Distribution from Biased PUFs Rei Ueno , Kohei

Rejection Sampling Schemes for Extracting Uniform Distribution from Biased PUFs Rei Ueno , Kohei Kazumori, and Naofumi Homma Tohoku University Background PUF circuit One PUF cell response (Latch PUF) Example of PUF signal Set wafer

588 views • 16 slides

BIAS What Is Bias? Bias can be defined as favoring one side, position, or belief being

BIAS What Is Bias? Bias can be defined as favoring one side, position, or belief being partial or prejudiced Where have you seen bias? Bias vs. Propaganda Bias is prejudice; a preconceived judgment or an opinion formed

717 views • 29 slides

Secure Key Generation from Biased PUFs Roel Maes, Vincent van der Leest, Erik van der Sluis

Secure Key Generation from Biased PUFs Roel Maes, Vincent van der Leest, Erik van der Sluis (Intrinsic-ID) Frans Willems (TU Eindhoven) Introduction PUF-based key generation Key Response Key PUF Generation Helper Data Noisy Key Key

496 views • 16 slides

Yours is better! Participant Response Bias in HCI Nicola Dell 1 Vidya Vaidyanathan 2 Indrani

Yours is better! Participant Response Bias in HCI Nicola Dell 1 Vidya Vaidyanathan 2 Indrani Medhi 3 Edward Cutrell 3 William Thies 3 1 University of Washington 2 San Jose State University 3 Microsoft Research India HCI is expanding and

966 views • 48 slides

History-alignment Models for Bias-aware Prediction of Virological Response to HIV Combination

History-alignment Models for Bias-aware Prediction of Virological Response to HIV Combination Therapy Jasm ina Bogojeska Department of C omputational Biology and Applied Algorithmics, Max-Planck Institute for Informatics AR E VIR G

171 views • 13 slides

Equity & Excellence: Hidden Bias Implicit Bias Inherent Bias

Equity & Excellence: Hidden Bias Implicit Bias Inherent Bias ____________________________________________ Vincent R. De Lucia Educator-in-Residence Director of Mandatory Training & PD New Jersey School Boards Association Anderson

426 views • 41 slides

Static and dynamic properties of accommodation. Maddox components (response categories) of

Static and dynamic properties of accommodation. Maddox components (response categories) of accommodation: From The clinical use of prisms 1) Tonic- 1.5 D bias: Intrinsic baseline bias or balance point between autonomic inputs (sympathetic

547 views • 26 slides

bad decision bias? 2 5 6 Affinity Bias: What can we do? 2. 3. 1. Seek

bad decision bias? 2 5 6 Affinity Bias: What can we do? 2. 3. 1. Seek outputs Compare rather than Be aware performance compentenci not people es 7 9 10 11 12 Unconscious bias refers to a

292 views • 15 slides

Training Strategies to Mitigate Expectancy-Induced Response Bias in Combat Identification: A

Human Factors in Combat ID Workshop Training Strategies to Mitigate Expectancy-Induced Response Bias in Combat Identification: A Research Agenda Frank L. Greitzer Dee H. Andrews Pacific Northwest National AFRL Human Effectiveness Laboratory

485 views • 35 slides

BIAS BIAS LIGHT LIGHT & & MEDIUM MEDIUM TR TRUCK UCK TIRES TIRES Bias Bias Ligh

BIAS BIAS LIGHT LIGHT & & MEDIUM MEDIUM TR TRUCK UCK TIRES TIRES Bias Bias Ligh ight T t Truck / / Trail iler r Ti Tire Si Size No Nome mencla latu ture 9.50-16 9.50 16.5L .5LT/D T/D ST ST 7.00 7.00-15 15 1 10

121 views • 11 slides

Bias in, Bias out: Gender Equality and the Fourth Industrial Revolution Debra Howcroft and

Bias in, Bias out: Gender Equality and the Fourth Industrial Revolution Debra Howcroft and Jill Rubery Work and Equalities Institute University of Manchester Bias in, bias out: an overview Two parts Identify the methodology

706 views • 21 slides

Expectancy bias and Bias and forensic evidence Bias and speech research forensic speech

Overview Bias effects Expectancy bias and Bias and forensic evidence Bias and speech research forensic speech research Blind forensic speech research Maartje Schreuder TMFI / Maastricht University I AFPA 2011 Bundeskrim

180 views • 7 slides

Implicit Bias Implicit bias Implicit bias refers to attitudes or stereotypes that affect our

Implicit Bias Implicit bias Implicit bias refers to attitudes or stereotypes that affect our understanding, actions and decisions in an unconscious manner. It's different from suppressed thoughts we might conceal to keep the peace; it's

634 views • 16 slides

Incident Response and Information Sharing A Practical Approach Rapha el Vinot - TLP:GREEN May

Incident Response and Information Sharing A Practical Approach Rapha el Vinot - TLP:GREEN May 22, 2015 The Computer Incident Response Center Luxembourg (CIRCL) is a government-driven initiative designed to provide a systematic response

407 views • 13 slides

Example Challenge bits select weights, stage index determines signs Response tells

Example Challenge bits select weights, stage index determines signs Response tells whether sum is negative or positive Additive delay model (like Arbiter PUF) t 0 b 1 + t 2 t 3 + b 4 b 5 + t 6 t 7 0 1 1 0 1 1 0

534 views • 17 slides

Bias Busting Across the Center: A Model to Interrupt Bias and Promote Inclusion Modeled on

Bias Busting Across the Center: A Model to Interrupt Bias and Promote Inclusion Modeled on Googles BiasBusting@Work and Carnegie Mellons Bias Busters @ CMU Learning Outcomes Understand the role that biases play, positively &

637 views • 34 slides

Review Selection bias, overfitting Bias v. variance v. residual Bias-variance tradeoff

Review Selection bias, overfitting Bias v. variance v. residual Bias-variance tradeoff 1 n=1 Cramr-Rao bound n=4 0.8 n=30 0.6 CDF of max of n samples of 0.4 N( =2, 2 =1) 0.2 [representing error estimates for n

517 views • 28 slides

ARCH 2013.1 Proceedings August 1- 4, 2012 Defang Wu, Xiaoming Liu, Yu Hao Assessing systematic

Article from: ARCH 2013.1 Proceedings August 1- 4, 2012 Defang Wu, Xiaoming Liu, Yu Hao Assessing systematic bias in mortality prediction of the Lee-Carter model Defang Wu, Xiaoming Liu, Hao Yu Department of Statistics and Actuarial Science

534 views • 32 slides

GENIE Systematic Errors GENIE Systematic Errors GENIE Systematic Errors Hugh Gallagher, Tufts

GENIE Systematic Errors GENIE Systematic Errors GENIE Systematic Errors Hugh Gallagher, Tufts University July 11, 2016 - NUTUNE 16, U. Liverpool OUTLINE 1) History/Context 2) Neutrino-Nucleon Interaction Modeling Free nucleon cross

905 views • 43 slides