Modular PUF Coding Chain with High-Speed Reed-Muller Decoder

Physical Unclonable Functions (PUFs) offer the possibility to produce unique fingerprints for integrated circuits. As raw PUF responses are affected by noise, some post-processing steps are necessary. We present a coding chain test framework for PUFs on Field Programmable Gate Arrays. The framework allows easy exchange, evaluation and comparison of different PUF implementations, coding algorithms and other chain modules. For a testing framework, the execution time of the evaluated algorithm is a bottleneck, since a huge amount of runs are supposed to be done. Hence, we additionally present a new type of Reed-Muller decoder hardware architecture using parallel modules to speed up the decoding process. The decoding time could be decreased by 95% in comparison to existing implementations at the cost of 41 times higher slice count.

[1]  Ingrid Verbauwhede,et al.  PUFKY: A Fully Functional PUF-Based Cryptographic Key Generator , 2012, CHES.

[2]  Martin Bossert,et al.  Error Correction for Physical Unclonable Functions Using Generalized Concatenated Codes , 2014, ArXiv.

[3]  Roel Maes,et al.  Physically Unclonable Functions , 2012, Springer Berlin Heidelberg.

[4]  Martin Bossert,et al.  On Error Correction for Physical Unclonable Functions , 2015, ArXiv.

[5]  Georg Sigl,et al.  Side-Channel Analysis of PUFs and Fuzzy Extractors , 2011, TRUST.

[6]  Tim Güneysu,et al.  A fair and comprehensive large-scale analysis of oscillation-based PUFs for FPGAs , 2017, 2017 27th International Conference on Field Programmable Logic and Applications (FPL).

[7]  Martin Bossert,et al.  Low-Area Reed Decoding in a Generalized Concatenated Code Construction for PUFs , 2015, 2015 IEEE Computer Society Annual Symposium on VLSI.

[8]  Irving S. Reed,et al.  A class of multiple-error-correcting codes and the decoding scheme , 1954, Trans. IRE Prof. Group Inf. Theory.

[9]  Srinivas Devadas,et al.  Silicon physical random functions , 2002, CCS '02.

[10]  Martin Bossert,et al.  Einführung in die Nachrichtentechnik , 2012 .

[11]  Matthias Hiller,et al.  Take a moment and have some t: Hypothesis testing on raw PUF data , 2017, 2017 IEEE International Symposium on Hardware Oriented Security and Trust (HOST).