Complementary IBS: Application specific error correction for PUFs
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 6 references indexed in Scilit:
- Security Based on Physical Unclonability and DisorderPublished by Springer Science and Business Media LLC ,2011
- Side-Channel Analysis of PUFs and Fuzzy ExtractorsPublished by Springer Science and Business Media LLC ,2011
- Lightweight and Secure PUF Key Storage Using Limits of Machine LearningLecture Notes in Computer Science, 2011
- Secure and robust error correction for physical unclonable functionsIEEE Design & Test of Computers, 2010
- A soft decision helper data algorithm for SRAM PUFsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codesIEEE Transactions on Information Theory, 1995