Robust and Reusable Fuzzy Extractor for Low-Entropy Distributions and Application to User Authentication
IEEE Access · 2026 · 14 · 38230-38250
DOI: 10.1109/access.2026.3670084 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Somnath Panja und 3 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Engineering Research Council of Canada Quantum Alliance Program.
Abstract (Originalsprache)
Fuzzy extractors (FEs) are cryptographic primitives that generate a random key from a sample of a randomness source, together with some helper data that can be used to reproduce the key from a second sample of the source that is “close” to the first one. Reusable FEs can be used securely to derive multiple keys. Robust FEs detect any tempering with the helper data with overwhelming probability. In this paper we make two contributions. First, we construct a computationally secure, robust, and reusable FE (rrFE) that satisfies the strongest notion of reusability security, and its security reduces to the hardness of a new computational assumption that is closely related to LPN problem, for which no efficient quantum algorithm is known. The proof is in the standard model, answering an open question of Canetti et al. (Journal of Cryptology 2021). We implement and evaluate our rrFE using a widely used data set of iris data as the randomness source and compare its performance with a reusable only scheme for the same source. We also introduce and formalize password-protected fuzzy extractors (PPFEs), which use passwords as an additional source of entropy to enhance the security of biometric data against offline attacks (by a constant amount). We further present a PPFE construction with proved security. Second, we motivate and propose a new cryptographic primitive called Password Protected Message Retrieval (PPMR) that enables a user to securely store the helper data on a remote server and later securely recover it on a local device, using one round of communication without requiring a secret key and only relying on a retrieval password. The helper data is used to recover a biometric-based pre-shared key with the server. This removes the need to store sensitive biometric data on the device and allows the AKE protocol to be securely executed from any device that can correctly execute a code (e.g. an uncorrupted terminal).
Förderung
- Natural Engineering Research Council of Canada Quantum Alliance Program
Zitieren
APA
Panja, S., Tripathi, N., Jiang, S., & Safavi-Naini, R. (2026). Robust and Reusable Fuzzy Extractor for Low-Entropy Distributions and Application to User Authentication. IEEE Access, 14, 38230-38250. https://doi.org/10.1109/access.2026.3670084
Vancouver
Panja S, Tripathi N, Jiang S, Safavi-Naini R. Robust and Reusable Fuzzy Extractor for Low-Entropy Distributions and Application to User Authentication. IEEE Access. 2026;14:38230-38250. doi:10.1109/access.2026.3670084
BibTeX
@article{Panja2026,
author = {Panja, Somnath and Tripathi, Nikita and Jiang, Shaoquan and Safavi-Naini, Reihaneh},
title = {Robust and Reusable Fuzzy Extractor for Low-Entropy Distributions and Application to User Authentication},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {38230--38250},
doi = {10.1109/access.2026.3670084}
}
EUVIMED