International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Generic Constructions of Robustly Reusable Fuzzy Extractor

Authors:
Yunhua Wen
Shengli Liu
Dawu Gu
Download:
DOI: 10.1007/978-3-030-17259-6_12
Search ePrint
Search Google
Conference: PKC 2019
Abstract: Robustly reusable Fuzzy Extractor (rrFE) considers reusability and robustness simultaneously. We present two approaches to the generic construction of rrFE. Both of approaches make use of a secure sketch and universal hash functions. The first approach also employs a special pseudo-random function (PRF), namely unique-input key-shift (ui-ks) secure PRF, and the second uses a key-shift secure auxiliary-input authenticated encryption (AIAE). The ui-ks security of PRF (resp. key-shift security of AIAE), together with the homomorphic properties of secure sketch and universal hash function, guarantees the reusability and robustness of rrFE. Meanwhile, we show two instantiations of the two approaches respectively. The first instantiation results in the first rrFE from the LWE assumption, while the second instantiation results in the first rrFE from the DDH assumption over non-pairing groups.
BibTeX
@inproceedings{pkc-2019-29306,
  title={Generic Constructions of Robustly Reusable Fuzzy Extractor},
  booktitle={Public-Key Cryptography – PKC 2019},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={11443},
  pages={349-378},
  doi={10.1007/978-3-030-17259-6_12},
  author={Yunhua Wen and Shengli Liu and Dawu Gu},
  year=2019
}