Molecular MUX-Based Physical Unclonable Functions

Physical unclonable functions (PUFs) are small circuits that are widely used as hardware security primitives for authentication. These circuits can generate unique signatures because of the inherent randomness in manufacturing and process variations. This paper introduces molecular PUFs based on multiplexer (MUX) PUFs using dual-rail representation. It may be noted that molecular PUFs have not been presented before. Each molecular multiplexer is synthesized using 16 molecular reactions. The intrinsic variations of the rate constants of the molecular reactions are assumed to provide inherent randomness necessary for uniqueness of PUFs. Based on Gaussian distribution of the rate constants of the reactions, this paper simulates intra-chip and inter-chip variations of linear molecular MUX PUFs containing 8, 16, 32 and 64 stages. These variations are, respectively, used to compute reliability and uniqueness. It is shown that, for the rate constants used in this paper, although 8-state molecular MUX PUFs are not useful as PUFs, PUFs containing 16 or higher stages are useful as molecular PUFs. Like electronic PUFs, increasing the number of stages increases uniqueness and reliability of the PUFs.

[1]  Keshab K. Parhi,et al.  Estimating delay differences of arbiter PUFs using silicon data , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[2]  Hua Jiang,et al.  Binary Counting with Chemical Reactions , 2011, Pacific Symposium on Biocomputing.

[3]  Keshab K. Parhi,et al.  Statistical Analysis of MUX-Based Physical Unclonable Functions , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Debayan Das,et al.  RF-PUF: Enhancing IoT Security Through Authentication of Wireless Nodes Using In-Situ Machine Learning , 2018, IEEE Internet of Things Journal.

[5]  Xiaohu You,et al.  A Formal Combinational Logic Synthesis With Chemical Reaction Networks , 2017, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[6]  Patrick Schaumont,et al.  A Systematic Method to Evaluate and Compare the Performance of Physical Unclonable Functions , 2011, IACR Cryptol. ePrint Arch..

[7]  Frederik Armknecht,et al.  A Formalization of the Security Features of Physical Functions , 2011, 2011 IEEE Symposium on Security and Privacy.

[8]  Erik Winfree,et al.  Verifying Chemical Reaction Network Implementations: A Bisimulation Approach , 2016, DNA.

[9]  Keshab K. Parhi,et al.  Secure and reliable XOR arbiter PUF design: An experimental study based on 1 trillion challenge response pair measurements , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[10]  Luca Cardelli,et al.  Programmable chemical controllers made from DNA. , 2013, Nature nanotechnology.

[11]  Mehrdad Hajibabaei,et al.  A DNA Mini-Barcoding System for Authentication of Processed Fish Products , 2015, Scientific Reports.

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

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

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

[15]  Srinivas Devadas,et al.  PUF Modeling Attacks on Simulated and Silicon Data , 2013, IEEE Transactions on Information Forensics and Security.

[16]  Luca Cardelli,et al.  From Processes to ODEs by Chemistry , 2008, IFIP TCS.

[17]  Keshab K. Parhi,et al.  Digital logic with molecular reactions , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[18]  D. Y. Zhang,et al.  Control of DNA strand displacement kinetics using toehold exchange. , 2009, Journal of the American Chemical Society.

[19]  Keshab K. Parhi,et al.  Synchronous sequential computation with molecular reactions , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[20]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[21]  Lloyd M. Smith,et al.  Encrypted Oligonucleotide Arrays for Molecular Authentication. , 2019, ACS combinatorial science.

[22]  Derek Abbott,et al.  Emerging Physical Unclonable Functions With Nanotechnology , 2016, IEEE Access.

[23]  Thomas Just Sørensen,et al.  Physical unclonable functions generated through chemical methods for anti-counterfeiting , 2017 .

[24]  R. Pappu,et al.  Physical One-Way Functions , 2002, Science.

[25]  Keshab K. Parhi,et al.  Effect of aging on linear and nonlinear MUX PUFs by statistical modeling , 2018, 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC).

[26]  Louis Scheffer,et al.  Explicit computation of performance as a function of process variation , 2002, TAU '02.

[27]  Keshab K. Parhi,et al.  Molecular Sensing and Computing Systems , 2015, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[28]  G. Seelig,et al.  DNA as a universal substrate for chemical kinetics , 2010, Proceedings of the National Academy of Sciences.

[29]  Keshab K. Parhi,et al.  Homogeneous and Heterogeneous Feed-Forward XOR Physical Unclonable Functions , 2020, IEEE Transactions on Information Forensics and Security.