Paper 2019/018

Generic Constructions of Robustly Reusable Fuzzy Extractor

Yunhua Wen, Shengli Liu, and Dawu Gu

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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A minor revision of an IACR publication in Pkc 2019
Contact author(s)
happyle8 @ sjtu edu cn
History
2019-01-10: revised
2019-01-09: received
See all versions
Short URL
https://ia.cr/2019/018
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/018,
      author = {Yunhua Wen and Shengli Liu and Dawu Gu},
      title = {Generic Constructions of Robustly Reusable Fuzzy Extractor},
      howpublished = {Cryptology ePrint Archive, Paper 2019/018},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/018}},
      url = {https://eprint.iacr.org/2019/018}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.