Paper Info
Title
Reliability bound and channel capacity of IBS-based fuzzy embedders
Abstract
Physical Unclonable Functions (PUFs) are an alternative to conventional secure key storage in embedded devices. PUFs exploit unique sub-micron manufacturing variations in each device to generate characteristic responses. Each response is subject to noise, so a so called fuzzy embedder is required to use a PUF for reliable key reproduction. Index-Based Syndrome coding (IBS) is an information theoretically secure fuzzy embedder, introduced in 2010 [1]. This work derives a lower bound for the reliability of IBS-based fuzzy embedders, that depends on the characteristics of the PUF and the parameters of the fuzzy embedder. In addition, the channel capacity is applied as new criterion for fuzzy embedder evaluation. In this case, the channel capacity determines the maximum key size that can be embedded. The presented measure is complementary to security analysis and thus adds a new dimension for evaluating future encoding schemes for IBS-based fuzzy embedders. A case study demonstrates the practical impact of the contributions.
Year
DOI
Venue
2012
10.1109/AHS.2012.6268652
Adaptive Hardware and Systems
Keywords
Field
DocType
channel capacity,encoding,fuzzy set theory,IBS-based fuzzy embedders,channel capacity,embedded devices,index-based syndrome coding,information theoretically secure fuzzy embedder,physical unclonable functions,reliability bound,secure key storage,security analysis,unique sub-micron manufacturing,Channel Capacity,Error Correction,Fuzzy Embedder,Index-Based Syndrome Coding (IBS),Physical Unclonable Functions (PUFs)
Computer science,Upper and lower bounds,Fuzzy logic,Fuzzy set,Theoretical computer science,Error detection and correction,Security analysis,Channel capacity,Key size,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
978-1-4673-1914-0
3
0.40
References 
Authors
19
4
Name
Order
Citations
PageRank
Matthias Hiller112912.60
Fabrizio De Santis28410.44
Dominik Merli316110.70
Georg Sigl444762.13