Paper Info
Title
Securing Systems With Indispensable Entropy: LWE-Based Lossless Computational Fuzzy Extractor for the Internet of Things.
Abstract
With the advent of the Internet of Things, lightweight devices necessitate secure and costefficient key storage. Since traditional secure key storage is expensive, novel solutions have been developed based on the idea of deriving the key from noisy entropy sources. Such sources when combined with fuzzy extractors allow cryptographically strong key derivation. Information theoretic fuzzy extractors require large amounts of input entropy to account for entropy loss in the key extraction process. It has been shown by Fuller etal. (ASIACRYPT' 13) that the entropy loss can be reduced if the requirement is relaxed to computational security based on the hardness of the Learning with Errors problem. Using this computational fuzzy extractor, we show how to construct a device-server authentication system providing outsider chosen perturbation security and pre-application robustness. We present the first implementation of a lossless computational fuzzy extractor, where the entropy of the source equals the entropy of the key on a constrained device. The implementation needs only 1.45 KB of SRAM and 9.8 KB of Flash memory on an 8-b microcontroller. Furthermore, we also show how a device-server authentication system can be constructed and efficiently implemented in our system. We compare our implementation to existing work in terms of security, while achieving no entropy loss.
Year
DOI
Venue
2017
10.1109/ACCESS.2017.2713835
IEEE ACCESS
Keywords
Field
DocType
Computational fuzzy extractor,learning with errors,authentication system,efficient implementation
Authentication,Computer science,Cryptography,Strong key,Server,Fuzzy logic,Robustness (computer science),Theoretical computer science,Lossless compression,Learning with errors
Journal
Volume
ISSN
Citations 
5
2169-3536
0
PageRank 
References 
Authors
0.34
25
5
Name
Order
Citations
PageRank
Huth, Christopher1254.19
Daniela Becker200.34
Jorge Guajardo390366.50
Paul Duplys493.07
Tim Güneysu592477.37