A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model
Joint Authors
Yang, Yixian
Wang, Licheng
Tian, Miaomiao
Zheng, Shihui
Gu, Lize
Yang, Chunli
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-13
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
A fuzzy identity-based signature (FIBS) scheme allows a user with identity ID to 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.
American Psychological Association (APA)
Yang, Chunli& Zheng, Shihui& Wang, Licheng& Tian, Miaomiao& Gu, Lize& Yang, Yixian. 2014. A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-468408
Modern Language Association (MLA)
Yang, Chunli…[et al.]. A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model. Mathematical Problems in Engineering No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-468408
American Medical Association (AMA)
Yang, Chunli& Zheng, Shihui& Wang, Licheng& Tian, Miaomiao& Gu, Lize& Yang, Yixian. A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-468408
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-468408