A New Error Correction Scheme for Physical Unclonable Functions
This addresses error correction for PUFs in cryptographic applications, but it is incremental as it builds on existing methods by removing helper data.
The paper tackles the problem of error correction for Physical Unclonable Functions (PUFs) in cryptography by introducing a scheme that uses only an error-correcting code without helper data, achieving a trade-off between code rate and security with linear complexity decoding.
Error correction is an indispensable component when Physical Unclonable Functions (PUFs) are used in cryptographic applications. So far, there exist schemes that obtain helper data, which they need within the error correction process. We introduce a new scheme, which only uses an error correcting code without any further helper data. The main idea is to construct for each PUF instance an individual code which contains the initial PUF response as codeword. In this work we use LDPC codes, however other code classes are also possible. Our scheme allows a trade-off between code rate and cryptographic security. In addition, decoding with linear complexity is possible.