Fuzzy identity-based signature scheme from lattice and its application in biometric authentication

• Xiaojun Zhang,
• Chunxiang Xu,
• Yuan Zhang,

Vol. 11, No. 5, May 30, 2017
10.3837/tiis.2017.05.025, Download Paper (Free):

• Fuzzy identity based signature
• lattice assumption
• existentially unforgeable
• post-quantum communication
• Biometric Authentication

Abstract

A fuzzy identity based signature (FIBS) scheme allows a signer with identity ω to generate a signature which could be verified under identity ω′ if and only if ωand ω′ are within a certain distance of each other as judged by some metric. In this paper, we propose an efficient FIBS scheme from lattice assumption, which can resist quantum-computer attacks. Without using the Bonsai Tree technique, we utilize the lattice basis delegation technique to generate the private key, which has the advantage of keeping the lattice dimension invariant. We also prove that our proposed scheme is existentially unforgeable under an adaptive chosen message and identity attack in the random oracle model. Compared with existing scheme, our proposed scheme is much more efficient, especially in terms of communication overhead. Since our FIBS scheme possesses similar error-tolerance property, it can be well applied in post-quantum communication biometric authentication environments, where biometric identifiers such as fingerprints, voice, iris and gait are used in human identification.

Statistics

Cite this article