Order Statistics based Collision Analysis for PUFs

Physically unclonable functions (PUFs) exploit the inherent manufacturing variations for generating a device identifier. However, different devices may map to the same identifier causing a “collision”. It is imperative to determine the probability of such collisions before a PUF is deployed for an application. We present a framework that computes the collision probabilities based on its inter-device and intra-device variations. This framework could be used for determining the collision probabilities, tuning the PUF attributes as well as to compare different PUF implementations. We demonstrate the use of our framework for real-world applications by comparing the results from our analyses with data from experiments and numerical simulation.