Analysis of Ring Oscillator structures to develop a design methodology for RO-PUF circuits

Ring Oscillators (RO) are the main primitives of Physical Unclonable Functions (PUFs) that generate chip specific signatures depending on the uncontrollable components present in the manufacturing process. RO-PUFs are one of the popular PUF types among various structures presented in the literature. However, due to the noisy nature of RO circuits, robust output generation is problematic in RO-PUFs. Maximizing the robustness of a PUF is the main design objective, and analytical solutions have not been developed yet to overcome this problem. In this work, RO structures are analyzed and the effects of RO inverter count and measurement time are examined theoretically and practically in terms of jitter and spatial variation. Next, a design methodology is presented to easily determine the measurement time and RO inverter count for best performing RO-PUFs. In addition to this, the design methodology is practically verified by comparing the jitter and spatial variation to the robustness measurements of previously built RO-PUF circuits.

[1]  Hans Jürgen Mattausch,et al.  Measurement-Based Ring Oscillator Variation Analysis , 2010, IEEE Design & Test of Computers.

[2]  Nathalie Bochard,et al.  Enhancing security of ring oscillator-based trng implemented in FPGA , 2008, 2008 International Conference on Field Programmable Logic and Applications.

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

[4]  Srinivas Devadas,et al.  Controlled physical random functions , 2002, 18th Annual Computer Security Applications Conference, 2002. Proceedings..

[5]  Laurent Fesquet,et al.  Comparison of Self-Timed Ring and Inverter Ring Oscillators as entropy sources in FPGAs , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[6]  Günhan Dündar,et al.  Determining the quality metrics for PUFs and performance evaluation of Two RO-PUFs , 2012, 10th IEEE International NEWCAS Conference.

[7]  Berk Sunar,et al.  Improving the Robustness of Ring Oscillator TRNGs , 2010, TRETS.

[8]  Viktor Fischer,et al.  Characterization of randomness sources in ring oscillator-based true random number generators in FPGAs , 2010, 13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems.

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

[10]  John A. McNeill,et al.  Jitter in oscillators with 1/f noise sources , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[11]  Iluminada Baturone,et al.  Circuit authentication based on Ring-Oscillator PUFs , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[12]  Knut Wold.  Security Properties of a Class of True Random Number Generators in Programmable Logic , 2011 .

[13]  Abhranil Maiti,et al.  Improved Ring Oscillator PUF: An FPGA-friendly Secure Primitive , 2011, Journal of Cryptology.