2014 · 60 citations · 14 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyHardware SecurityError-correcting CodesPhysical Unclonable FunctionsSecure Key StorageCryptographic Key ExtractionFuzzy ExtractorsKey GenerationPhysically Unclonable Function-based Key StoragePhysically Unclonable FunctionsRandomness ExtractionSecret Key GenerationSecure Storage
One of the promising usages of Physically Unclonable Functions (PUFs) is to generate cryptographic keys from PUFs for secure storage of key material. This usage has attractive properties such as physical unclonability and enhanced resistance against hardware attacks. In order to extract a reliable cryptographic key from a noisy PUF response a fuzzy extractor is used to convert non-uniform random PUF responses into nearly uniform randomness. Bösch et al. in 2008 proposed a fuzzy extractor suitable for efficient hardware implementation using two-stage concatenated codes, where the inner stage is a conventional error correcting code and the outer stage is a repetition code. In this paper we show that the combination of PUFs with repetition code approaches is not without risk and must be approached carefully. For example, PUFs with min-entropy lower than 66% may yield zero leftover entropy in the generated key for some repetition code configurations. In addition, we find that many of the fuzzy extractor designs in the literature are too optimistic with respect to entropy estimation. For high security applications, we recommend a conservative estimation of entropy loss based on the theoretical work of fuzzy extractors and present parameters for generating 128-bit keys from memory based PUFs.
14
Ravikanth Pappu, Ben Recht, Jason Taylor et al. · Science · 2002 · 2K citations · Full text
A Pseudorandom Generator from any One-way Function
Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations
Silicon physical random functions
Blaise Gassend, Dwaine Clarke, Marten van Dijk et al. · 2002 · 1.6K citations
Engineering, Computer Engineering, Electrical Engineering +17