2015 · 11 citations · 13 references
EngineeringComputer EngineeringComputer ScienceCryptographyFault-tolerant ComputingField-programmable Gate ArraysErasure CodingError CorrectionError-correcting CodesField-programmable Gate Array ArchitecturePhysical Unclonable FunctionsSecure Key StorageCode ConstructionsConcatenated CodesDecoder DesignError Correction CircuitsError Correction CodesKey StorageSecure StorageVlsi Implementation
Physical Unclonable Functions (PUFs) enable secure key storage for integrated circuits and FPGAs. PUF responses are noisy such that error correction is required to generate stable cryptographic keys. One popular approach is to use error-correcting codes. We present an area-optimized VLSI implementation of a recent Generalized Concatenated (GC) code construction using Reed-Muller codes. Reed-Muller codes have the advantage that there exist very efficient decoders. Our new Reed decoding implementation makes extensive use of a circular shift register. The functionality is extended so that it can also handle erasure symbols to improve the error correction capability. The overall GC code decoder occupies less than 110 slices and two block RAMs on an entry-level FPGA, and has a key error probability of 1.5 × 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">-9</sup> . The slice count is reduced by 50% compared to the reference implementation.
13
Physical Unclonable Functions and Applications: A Tutorial
Charles Herder, Meng-Day Yu, Farinaz Koushanfar et al. · Proceedings of the IEEE · 2014 · 1.3K citations · Full text
Extended abstract: The butterfly PUF protecting IP on every FPGA
Sandeep Kumar, Jorge Guajardo, Roel Maes et al. · 2008 · 540 citations