Fuzzy certificateless signature

Abstract

According to the inspirations from history, we introduce a new cryptography primitive called fuzzy certificateless signature, which not only eliminates the key escrow problem inherently existed in fuzzy identity‐based signature but also possesses the error tolerance property of fuzzy identity‐based signature that allows for a set of attributes ω to verify a signature produced with a private key for an identity ω′ if and only if the distance between the two identities ω and ω′ is within a certain threshold. In this paper, the concept of fuzzy certificateless signature is first proposed, and then, the syntax and security model of fuzzy certificateless signature are formally defined. In the next step, so far, the first concrete fuzzy certificateless signature scheme is proposed, which may be practicably implemented in biometric identification. In addition, a formal security proof is provided, so as to demonstrate that in the random oracle model, our newly proposed scheme is existentially unforgeable against Types I and II chosen message attacks formalized in the security model under the computational Diffie–Hellman assumption. Copyright © 2016 John Wiley & Sons, Ltd.

Two Efficient Constructions for Biometric-Based Signature in Identity-Based Setting Using Bilinear Pairings

“…In this section, we analyze the performance of our BioFIBS scheme and Bio-IBS scheme against the existing related schemes [5], [8]- [10], [12], [25] from the aspects of communicational efficiency (private key size and signature size) and computational efficiency (signing cost and verification cost). The results of comparison are shown in Table 2 and Table 3 respectively.…”

“…It is observed from Table 2 that the communicational cost of our Bio-IBS scheme is the lowest. We note that the size of the private key in [5], [8]- [10], [12], [25] and our BioFIBS scheme increases linearly with the length of the identity, so does the size of the signature, which directly results in such a fact that each of the same mathematical operations is repeated to generate the signature in the signing phase. Generally, biometric identity consists of attribute components (thus can be seen as a multi-identity as well) in a kind of identity-based signature schemes constructed by Lagrange polynomial whereas it is a single identity in those ones built by fuzzy extractor.…”