Model Building Attacks on Physically Unclonable Functions using Genetic Programming

Design, implementation and characterization of Physically Unclonable Functions (PUFs) in silicon have drawn considerable research interest in recent years. However, side-byside, there are concerns that these PIM circuits, although physically anclonable, might be vulnerable to computational modelbuilding attacks that compromise their security. In this work, we have used ideas from evolutionary computation, specifically genetic programming, to build accurate and compact mathematical models to approximate the response of GA-based ring oscillator PUFs (RO-PUFs). Hence, we have demonstrated the feasibility of a computationally simple scheme to model FPGA-based PUB, and we believe this work will pave the way for similar attempts to attack more sophisticated PUF implementations.