We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model.
- Authors
Chunli Yang; Shihui Zheng; Licheng Wang; Miaomiao Tian; Lize Gu; Yixian Yang
- Abstract
Afuzzy identity-based signature (FIBS) scheme allows a user with identity IDto issue a signature that could be verified with identity ID' if and only if ID and ID' lie within a certain distance. To obtain an FIBS scheme that can resist known quantum attacks, we use the double-trapdoor technique from ABB10a for secret key extracting and the vanishing trapdoor technique from Boyen10 for message signing. In addition, in order to reflect the functionality of fuzziness, Shamir secret sharing scheme is also used in our construction. In this paper, we propose an FIBS scheme from lattices and prove that this new scheme achieves strong unforgeability under selective chosen-identity and adaptive chosen-message attacks (SU-sID-CMA) in the standard model. To the best of our knowledge, our scheme is not only the first FIBS scheme from lattices without random oracles but also the first FIBS scheme that achieves strong unforgeability.
- Subjects
LATTICE theory; FUZZY sets; TRAPDOORS; INFORMATION sharing; MATHEMATICAL models
- Publication
Mathematical Problems in Engineering, 2014, p1
- ISSN
1024-123X
- Publication type
Article
- DOI
10.1155/2014/391276