We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Reusable Fuzzy Extractor Based on the LPN Assumption.
- Authors
Li, Yiming; Liu, Shengli; Gu, Dawu; Chen, Kefei
- Abstract
A fuzzy extractor derives uniformly random strings from noisy sources that are neither reliably reproducible nor uniformly random. The basic definition of fuzzy extractor was first formally introduced by Dodis et al. and has achieved various applications in cryptographic systems. However, it has been proved that a fuzzy extractor could become totally insecure when the same noisy random source is extracted multiple times. To solve this problem, the reusable fuzzy extractor is proposed. In this paper, we propose the first reusable fuzzy extractor based on the LPN assumption, which is efficient and resilient to linear fraction of errors. Furthermore, our construction serves as an alternative post-quantum reusable fuzzy extractor.
- Subjects
DEFINITIONS; PROBLEM solving
- Publication
Computer Journal, 2020, Vol 63, Issue 12, p1826
- ISSN
0010-4620
- Publication type
Article
- DOI
10.1093/comjnl/bxaa010