Complementary IBS: Application specific error correction for PUFs
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
In this contribution, we present Complementary Index-Based Syndrome coding (C-IBS), a new and flexible fuzzy embedder for Physical Unclonable Functions (PUFs). C-IBS applies IBS several times to the same group of PUF outputs. The additional parameter permits an application specific tradeoff between error correction capability and implementation complexity. We demonstrate the flexibility of C-IBS by providing efficient solutions that optimize error correction, helper data size or decoder complexity for a well-known key generation scenario. Further, we present encoding criteria that characterize C-IBS fuzzy embedders in general. A hardware implementation is compared to previous work and substantiates the efficiency of C-IBS. The low implementation complexity of C-IBS facilitates the usage for resource constrained cryptographic applications.Keywords
This publication has 10 references indexed in Scilit:
- Security Based on Physical Unclonability and Disorder2011
- Side-Channel Analysis of PUFs and Fuzzy Extractors2011
- Lightweight and Secure PUF Key Storage Using Limits of Machine Learning2011
- Secure and robust error correction for physical unclonable functionsIEEE Design & Test of Computers, 2010
- A soft decision helper data algorithm for SRAM PUFs2009
- Low-Overhead Implementation of a Soft Decision Helper Data Algorithm for SRAM PUFs2009
- Efficient Helper Data Key Extractor on FPGAs2008
- FPGA Intrinsic PUFs and Their Use for IP Protection2007
- Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data2004
- Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codesIEEE Transactions on Information Theory, 1995