Paper 2019/743

Lattice-Based Remote User Authentication from Reusable Fuzzy Signature

Yangguang Tian, Yingjiu Li, Robert. H Deng, Binanda Sengupta, and Guomin Yang


In this paper, we introduce a new construction of lattice-based reusable fuzzy signature for remote user authentication that is secure against quantum computers. We define formal security models for the proposed construction, and we prove that it can achieve user authenticity, biometrics reusability and user privacy. In particular, the proposed new construction ensures that: 1) biometrics reusability is achieved such that fuzzy signatures remain secure even when the same biometrics is reused multiple times; 2) a third party having access to the communication channel between an authorized user and the authentication server cannot identify the authorized user.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Lattice-Based CryptographyFuzzy SignaturesBiometrics ReusabilityUser Privacy
Contact author(s)
ygtian @ smu edu sg
2019-06-25: received
Short URL
Creative Commons Attribution


      author = {Yangguang Tian and Yingjiu Li and Robert.  H Deng and Binanda Sengupta and Guomin Yang},
      title = {Lattice-Based Remote User Authentication from Reusable Fuzzy Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2019/743},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.