Fuzzy Identity Based Signature

Piyi Yang; Zhenfu Cao; Xiaolei Dong

Paper 2008/002 Original: eprint.iacr.org/2008/002 ↗

Fuzzy Identity Based Signature

Piyi Yang

Zhenfu Cao

Xiaolei Dong

Abstract

We introduce a new cryptographic primitive which is the signature analogue of fuzzy identity based encryption(IBE). We call it fuzzy identity based signature(IBS). It possesses similar error-tolerance property as fuzzy IBE that allows a user with the private key for identity $\omega$ to decrypt a ciphertext encrypted for identity $\omega'$ if and only if $\omega$ and $\omega'$ are within a certain distance judged by some metric. A fuzzy IBS is useful whenever we need to allow the user to issue signature on behalf of the group that has certain attributes. Fuzzy IBS can also be applied to biometric identity based signature. To our best knowledge, this primitive was never considered in the identity based signature before. We give the definition and security model of the new primitive and present the first practical implementation based on Sahai-Waters construction\cite{6} and the two level hierarchical signature of Boyen and Waters\cite{9}. We prove that our scheme is existentially unforgeable against adaptively chosen message attack without random oracles.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2008-01-03: last updated; 2008-01-03: published
Short URL: https://ia.cr/2008/002
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/002,
      author = {Piyi Yang and Zhenfu Cao and Xiaolei Dong},
      title = {Fuzzy Identity Based Signature},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/002},
      year = {2008},
      url = {https://eprint.iacr.org/2008/002}
}