LEDPUF: Stability-guaranteed physical unclonable functions through locally enhanced defectivity

Stability has always been one of the major limitations that constraints Physical Unclonable Function (PUF) from being put in widespread practical use. In this paper, we propose a weak PUF and a strong PUF that are both completely stable with 0% intra-distance. These PUFs are called Locally Enhanced Defectivity Physical Unclonable Function (LEDPUF). A LEDPUF is a pure functional PUF which eliminates the instability of conventional parametric PUFs, therefore no helper data, fuzzy comparator, or any kinds of correction schemes are required. The source of randomness is extracted from Directed Self Assembly (DSA) process, and connections that are permanently closed or opened are formed randomly. The weak LEDPUF is constructed by forming arrays of DSA random connections, and the strong LEDPUF is implemented by using the weak LEDPUF as the key of a keyed-hash message authentication code (HMAC). Our simulation and statistical results show that the entropy of the weak LEDPUF bits is close to ideal, and the inter-distances of both weak and strong LEDPUFs are about 50%, which means that these LEDPUFs are not only stable but also unique.

[1]  J. Massey.  Guessing and entropy , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[2]  Erdal Arikan.  An inequality on guessing and its application to sequential decoding , 1996, IEEE Trans. Inf. Theory.

[3]  Srinivas Devadas,et al.  Silicon physical random functions , 2002, CCS '02.

[4]  Cheng-Wen Wu,et al.  An HMAC processor with integrated SHA-1 and MD5 algorithms , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

[5]  S. Darling,et al.  Hierarchical assembly and compliance of aligned nanoscale polymer cylinders in confinement. , 2004, Langmuir : the ACS journal of surfaces and colloids.

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

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

[8]  C. Black.  Polymer self-assembly as a novel extension to optical lithography. , 2007, ACS nano.

[9]  Yevgeniy Dodis,et al.  Fuzzy Extractors A Brief Survey of Results from 2004 to 2006 , 2008 .

[10]  Marcus Müller,et al.  Monte Carlo Simulations of a Coarse Grain Model for Block Copolymers and Nanocomposites , 2008 .

[11]  Bing Xu,et al.  Self-assembly of liquid crystal block copolymer PEG-b-smectic polymer in pure state and in dilute aqueous solution. , 2009, Faraday discussions.

[12]  Daniel E. Holcomb,et al.  Power-Up SRAM State as an Identifying Fingerprint and Source of True Random Numbers , 2009, IEEE Transactions on Computers.

[13]  Patrick Schaumont,et al.  Improving the quality of a Physical Unclonable Function using configurable Ring Oscillators , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[14]  Costas J. Spanos,et al.  Physically justifiable die-level modeling of spatial variation in view of systematic across wafer variability , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[15]  W. Hinsberg,et al.  Block copolymer based nanostructures: materials, processes, and applications to electronics. , 2010, Chemical reviews.

[16]  Srinivas Devadas,et al.  FPGA PUF using programmable delay lines , 2010, 2010 IEEE International Workshop on Information Forensics and Security.

[17]  Ingrid Verbauwhede,et al.  Physically Unclonable Functions: A Study on the State of the Art and Future Research Directions , 2010, Towards Hardware-Intrinsic Security.

[18]  Huiman Kang,et al.  Degree of Perfection and Pattern Uniformity in the Directed Assembly of Cylinder-Forming Block Copolymer on Chemically Patterned Surfaces , 2012 .

[19]  Dilip Kumar Krishnappa,et al.  Design and Validation of Arbiter-Based PUFs for Sub-45-nm Low-Power Security Applications , 2012, IEEE Transactions on Information Forensics and Security.

[20]  Souhwan Jung,et al.  HRP: A HMAC-based RFID mutual authentication protocol using PUF , 2013, The International Conference on Information Networking 2013 (ICOIN).

[21]  Chi-En Daniel Yin,et al.  Improving PUF security with regression-based distiller , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[22]  E. Han,et al.  Interplay of surface chemical composition and film thickness on graphoepitaxial assembly of asymmetric block copolymers , 2013 .

[23]  Takashi Taniguchi,et al.  Large-scale dynamics of directed self-assembly defects on chemically pre-patterned surface , 2013, Advanced Lithography.

[24]  Nathan D. Jarnagin.  High χ block copolymers for sub 20 nm pitch patterning: synthesis, solvent annealing, directed self assembly, and selective block removal , 2013 .

[25]  Jean-Pierre Seifert,et al.  Invasive PUF Analysis , 2013, 2013 Workshop on Fault Diagnosis and Tolerance in Cryptography.

[26]  Chi-En Daniel Yin,et al.  Design and implementation of a group-based RO PUF , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[27]  Jean-Pierre Seifert,et al.  Cloning Physically Unclonable Functions , 2013, 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST).

[28]  Leyla Nazhandali,et al.  Study of IC aging on ring oscillator physical unclonable functions , 2014, Fifteenth International Symposium on Quality Electronic Design.

[29]  Jeroen Delvaux,et al.  Key-recovery attacks on various RO PUF constructions via helper data manipulation , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[30]  J. Andres Torres,et al.  Compact model experimental validation for grapho-epitaxy hole processes and its impact in mask making tolerances , 2014, European Mask and Lithography Conference.

[31]  Srinivas Devadas,et al.  Physical Unclonable Functions and Applications: A Tutorial , 2014, Proceedings of the IEEE.

[32]  Miodrag Potkonjak,et al.  Robust and flexible FPGA-based digital PUF , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[33]  James F. Plusquellic,et al.  A non-volatile memory based physically unclonable function without helper data , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[34]  Miodrag Potkonjak,et al.  Hardware obfuscation using PUF-based logic , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[35]  Miodrag Potkonjak,et al.  Secure remote sensing and communication using digital PUFs , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[36]  Mark Mohammad Tehranipoor,et al.  ARO-PUF: An aging-resistant ring oscillator PUF design , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[37]  Xinmiao Zhang.  VLSI Architectures for Modern Error-Correcting Codes , 2015 .

[38]  Puneet Gupta,et al.  Mask assignment and synthesis of DSA-MP hybrid lithography for sub-7nm contacts/vias , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[39]  Lieve Van Look,et al.  Defect mitigation and root cause studies in IMEC's 14nm half-pitch chemo-epitaxy DSA flow , 2015, Advanced Lithography.

[40]  Benjamen M. Rathsack,et al.  Graphoepitaxial assembly of cylinder forming block copolymers in cylindrical holes , 2015 .

[41]  Marcus Müller,et al.  Kinetics of directed self-assembly of block copolymers on chemically patterned substrates , 2015 .

[42]  Bernd Becker,et al.  Improving RO-PUF quality on FPGAs by incorporating design-dependent frequency biases , 2015, 2015 20th IEEE European Test Symposium (ETS).