Complementary IBS: Application Specific Error Correction for PUFs

Matthias Hiller,Dominik Merli,Frederic Stumpf,Georg Sigl

IEEE International Symposium on Hardware Oriented Security and Trust (HOST)（2012）

被引用93|浏览39

摘要

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.

查看译文

关键词

computational complexity,cryptography,error correction codes,fuzzy set theory,C-IBS fuzzy embedders,PUF,application specific error correction,complementary IBS,complementary index-based syndrome coding,decoder complexity,error correction capability,flexible fuzzy embedder,helper data size,implementation complexity,key generation scenario,physical unclonable functions,resource constrained cryptographic applications,ASIC,Error Correction,FPGA,Fuzzy Embedder,Index-Based Syndrome Coding,Physical Unclonable Function (PUF)