Chaos-Based Physical Unclonable Functions

Krzysztof Gołofit , Piotr Z. Wieczorek

Abstract

The concept presented in this paper fits into the current trend of highly secured hardware authentication designs utilizing Physically Unclonable Functions (PUFs) or Physical Obfuscated Keys (POKs). We propose an idea that the PUF cryptographic keys can be derived from a chaotic circuit. We point out that the chaos theory should be explored for the sake of PUFs as a natural mechanism of amplifying random process variations of digital circuits. We prove the idea based on a novel design of a chaotic circuit, which utilizes time in a feedback loop as an analog continuous variable in a purely digital system. Our design is small and simple, and therefore feasible to implement in inexpensive reprogrammable devices (not equipped with digital clock manager, programmable delay line, phase locked loop, RAM/ROM memory, etc.). Preliminary tests proved that the chaotic circuit PUFs work in both advanced Field-Programmable Gate Arrays (FPGAs) as well as simple Complex Programmable Logic Devices (CPLDs). We showed that different PUF challenges (slightly different implementations based on variations in elements placement and/or routing) have provided significantly different keys generated within one CPLD/FPGA device. On the other hand, the same PUF challenges used in a different CPLD/FPGA instance (programmed with precisely the same bit-stream resulting in exactly the same placement and routing) have enhanced differences between devices resulting in different cryptographic keys.
Author Krzysztof Gołofit (FEIT / PE)
Krzysztof Gołofit,,
- The Institute of Electronic Systems
, Piotr Z. Wieczorek (FEIT / PE)
Piotr Z. Wieczorek,,
- The Institute of Electronic Systems
Journal seriesApplied Sciences-Basel, ISSN 2076-3417, (N/A 70 pkt)
Issue year2019
Vol9
No5
Pages1-17
Publication size in sheets49.55
Keywords in English physically unclonable function; chaos theory; chaotic circuit; FPGA; CPLD; challenge-response authentication; hardware security; side-channel attacks; cryptographic keys
ASJC Classification1507 Fluid Flow and Transfer Processes; 1706 Computer Science Applications; 1508 Process Chemistry and Technology; 2200 General Engineering; 3105 Instrumentation; 2500 General Materials Science
DOIDOI:10.3390/app9050991
URL https://www.mdpi.com/2076-3417/9/5/991
Languageen angielski
File
applsci-09-00991.pdf 1.93 MB
Score (nominal)70
Score sourcejournalList
ScoreMinisterial score = 70.0, 20-10-2019, ArticleFromJournal
Publication indicators Scopus Citations = 1; WoS Citations = 1; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 0.801; WoS Impact Factor: 2017 = 1.689 (2) - 2017=1.855 (5)
Citation count*1 (2019-12-04)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?