Fault diagnosis of arbiter physical unclonable function

Physical Unclonable Function (PUF) has broad application prospects in the field of hardware security. If faults happen in PUF during manufacturing, the security of whole chip will be threatened. Fault diagnosis plays an important role in the yield learning process. However, since different manufactured PUFs with the same design have different Challenge-Response Pairs (CRPs), which cannot be predicted, the traditional fault diagnosis method based on comparing the fault-free responses of a design and the failing responses of chips is no longer suitable for diagnosing PUF. Therefore, this paper proposes a fault diagnosis method toward classic arbiter PUF. The stuck-at faults and the delay faults are considered. Based on the expected uniformity of arbiter PUF, a diagnostic challenge generation method and a corresponding CRP analysis method are proposed to distinguish faults within the arbiter PUF. Experimental results show that the diagnostic accuracy achieves 100.0% with good diagnostic resolution.

[1]  Yu Zhang,et al.  A diagnostic test generation system , 2010, 2010 IEEE International Test Conference.

[2]  Jih-Nung Lee,et al.  Case study of yield learning through in-house flow of volume diagnosis , 2013, 2013 International Symposium onVLSI Design, Automation, and Test (VLSI-DAT).

[3]  Irith Pomeranz,et al.  Selection of a Fault Model for Fault Diagnosis Based on Unique Responses , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Yu Hu,et al.  Diagnosis of multiple arbitrary faults with mask and reinforcement effect , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[5]  G. Edward Suh,et al.  Physical Unclonable Functions for Device Authentication and Secret Key Generation , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[6]  Ulrich Rührmair,et al.  PUFs at a glance , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[7]  Christos A. Papachristou,et al.  A robust authentication methodology using physically unclonable functions in DRAM arrays , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Boris Skoric,et al.  Read-Proof Hardware from Protective Coatings , 2006, CHES.

[9]  Wu-Tung Cheng,et al.  Enhance Profiling-Based Scan Chain Diagnosis by Pattern Masking , 2010, 2010 19th IEEE Asian Test Symposium.

[10]  Jorge Guajardo,et al.  FPGA Intrinsic PUFs and Their Use for IP Protection , 2007, CHES.

[11]  Yu Hu,et al.  Diagnosis and Layout Aware (DLA) scan chain stitching , 2013, 2013 IEEE International Test Conference (ITC).

[12]  Miodrag Potkonjak,et al.  Lightweight secure PUFs , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[13]  Srinivas Devadas,et al.  Robust and Reverse-Engineering Resilient PUF Authentication and Key-Exchange by Substring Matching , 2014, IEEE Transactions on Emerging Topics in Computing.

[14]  R. D. Blanton,et al.  Yield Learning Through Physically Aware Diagnosis of IC-Failure Populations , 2012, IEEE Design & Test of Computers.

[15]  Yu Hu,et al.  OPUF: Obfuscation logic based physical unclonable function , 2015, 2015 IEEE 21st International On-Line Testing Symposium (IOLTS).

[16]  Ahmad-Reza Sadeghi,et al.  Memristor PUFs: A new generation of memory-based Physically Unclonable Functions , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[17]  G. Edward Suh,et al.  Extracting secret keys from integrated circuits , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[18]  Farinaz Koushanfar,et al.  BIST-PUF: Online, hardware-based evaluation of physically unclonable circuit identifiers , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[19]  Miodrag Potkonjak,et al.  Testing Techniques for Hardware Security , 2008, 2008 IEEE International Test Conference.