Physical Unclonable Function Based on the Internal State Transitions of a Fibonacci Ring Oscillator
| Autor: | Paweł Kubczak, Jakub Nikonowicz, Wiktor Woźniak, Łukasz Matuszewski |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Fibonacci number
Computer science random number generator Physical unclonable function TP1-1185 02 engineering and technology Ring oscillator Topology Biochemistry Article Analytical Chemistry Set (abstract data type) 0202 electrical engineering electronic engineering information engineering ring oscillator Electrical and Electronic Engineering Instrumentation Randomness Ring (mathematics) Chemical technology 020206 networking & telecommunications device authentication Atomic and Molecular Physics and Optics 020202 computer hardware & architecture physical unclonable function pattern matching Key (cryptography) Identifiability Algorithms |
| Zdroj: | Sensors Volume 21 Issue 11 Sensors (Basel, Switzerland) Sensors, Vol 21, Iss 3920, p 3920 (2021) |
| ISSN: | 1424-8220 |
| DOI: | 10.3390/s21113920 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |