Title
Physical Unclonable Function Based On The Internal State Transitions Of A Fibonacci Ring Oscillator
Abstract
This article introduces a new class of physical unclonable functions (PUFs) based on the Fibonacci ring oscillator (FIRO). The research conducted here proves that before reaching the desired randomness, the oscillator shows a certain degree of repeatability and uniqueness in the initial sequence of internal state transitions. The use of an FIRO in conjunction with the restart method makes it possible to obtain a set of short boot sequences, which are processed with an innovative feature extraction algorithm that enables reliable device identification. This approach ensures the reuse of the existing random number generator (RNG), rather than multiplying ring oscillators in a dedicated structure. Moreover, the algorithm for the recovery of the device key from the boot set can be successfully implemented in the authorizing center, thus significantly releasing the resources of authorized low-complexity devices. The proposed methodology provides an easily obtainable key with identifiability, which was proven experimentally on FPGAs from different manufacturers.
Year
DOI
Venue
2021
10.3390/s21113920
SENSORS
Keywords
DocType
Volume
device authentication, pattern matching, physical unclonable function, random number generator, ring oscillator
Journal
21
Issue
ISSN
Citations 
11
1424-8220
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Lukasz Matuszewski100.34
Jakub Nikonowicz200.34
Pawel Kubczak300.34
Wiktor Wozniak400.34