Physical unclonable functions based on crossbar arrays for cryptographic applications

SUMMARY Due to their attractive, regular structure and their simple implementation, crossbar arrays have become one major emerging research area in the fields of nano-devices and electronic circuits. This paper discusses novel applications of crossbars as various types of so-called physical unclonable functions (PUFs) in the field of physical cryptography. The latter is a recent branch of cryptography and security that exploits the inherent, small-scale randomness and disorder in physical structures. PUFs are the currently dominant primitive within this new field. In order to establish the applicability of crossbar structures as PUFs, two crossbars with rectifying junctions are investigated on the basis of real measurement data. In addition, the scalability of these crossbars with respect to their power dissipation and noise margin is evaluated in simulations. The types of PUFs as which crossbars can serve include weak PUFs and super high information content PUFs. We also discuss whether crossbar-based PUFs allow the erasure and/or rewriting of response information on a single challenge-response-pair level, i.e. without affecting other PUF responses. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Bonnie A. Sheriff,et al.  A 160-kilobit molecular electronic memory patterned at 1011 bits per square centimetre , 2007, Nature.

[2]  Cheol Seong Hwang,et al.  A theoretical model for Schottky diodes for excluding the sneak current in cross bar array resistive memory , 2010, Nanotechnology.

[3]  N. Huby,et al.  Low Temperature Rectifying Junctions for Crossbar Non-Volatile Memory Devices , 2009, 2009 IEEE International Memory Workshop.

[4]  Ulrich Rührmair,et al.  Oblivious Transfer Based on Physical Unclonable Functions , 2010, TRUST.

[5]  Stephen A. Benton,et al.  Physical one-way functions , 2001 .

[6]  Rainer Waser,et al.  Complementary resistive switches for passive nanocrossbar memories. , 2010, Nature materials.

[7]  J. A. Liddle,et al.  One-kilobit cross-bar molecular memory circuits at 30-nm half-pitch fabricated by nanoimprint lithography , 2005 .

[8]  Daniel E. Holcomb,et al.  Initial SRAM State as a Fingerprint and Source of True Random Numbers for RFID Tags , 2007 .

[9]  W. Lu,et al.  High-density Crossbar Arrays Based on a Si Memristive System , 2008 .

[10]  L. Chua.  Memristor-The missing circuit element , 1971 .

[11]  Ulrich Rührmair,et al.  Security Applications of Diodes with Unique Current-Voltage Characteristics , 2010, Financial Cryptography.

[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]  Ingrid Verbauwhede,et al.  Physically Unclonable Functions: A Study on the State of the Art and Future Research Directions , 2010, Towards Hardware-Intrinsic Security.

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

[15]  Ulrich Rührmair,et al.  An Attack on PUF-Based Session Key Exchange and a Hardware-Based Countermeasure: Erasable PUFs , 2011, Financial Cryptography.

[16]  M. Stutzmann,et al.  Random pn-junctions for physical cryptography , 2010 .

[17]  Srinivas Devadas,et al.  Modeling attacks on physical unclonable functions , 2010, CCS '10.

[18]  Ross J. Anderson.  Security engineering - a guide to building dependable distributed systems (2. ed.) , 2001 .

[19]  Ce-Wen Nan,et al.  High permittivity Li and Al doped NiO ceramics , 2004 .

[20]  Christof Paar,et al.  All You Can Eat or Breaking a Real-World Contactless Payment System , 2010, Financial Cryptography.

[21]  Christof Paar,et al.  On the Power of Power Analysis in the Real World: A Complete Break of the KeeLoqCode Hopping Scheme , 2008, CRYPTO.

[22]  L. Chua.  Nonlinear circuit foundations for nanodevices. I. The four-element torus , 2003 .

[23]  Srinivas Devadas,et al.  Security Based on Physical Unclonability and Disorder , 2012 .

[24]  Yiran Chen,et al.  Low-power dual-element memristor based memory design , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[25]  P. Lugli,et al.  Read-Out Design Rules for Molecular Crossbar Architectures , 2009, IEEE Transactions on Nanotechnology.

[26]  Kurt Stokbro,et al.  Do Aviram-Ratner diodes rectify? , 2003, Journal of the American Chemical Society.

[27]  J. F. Stoddart,et al.  Nanoscale molecular-switch crossbar circuits , 2003 .

[28]  Yuan Deng,et al.  Giant dielectric permittivity observed in Li and Ti doped NiO. , 2002, Physical review letters.

[29]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[30]  M. Stutzmann,et al.  Applications of High-Capacity Crossbar Memories in Cryptography , 2011, IEEE Transactions on Nanotechnology.

[31]  N. Huby,et al.  New selector based on zinc oxide grown by low temperature atomic layer deposition for vertically stacked non-volatile memory devices , 2008 .

[32]  Mircea R. Stan,et al.  CMOS/nano co-design for crossbar-based molecular electronic systems , 2003 .

[33]  Alistair B. Sproul,et al.  Aluminum-induced crystallization of amorphous silicon on glass substrates above and below the eutectic temperature , 1998 .

[34]  Boris Skoric,et al.  Strong Authentication with Physical Unclonable Functions , 2007, Security, Privacy, and Trust in Modern Data Management.