A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model

Chunli Yang, Shihui Zheng, Licheng Wang, Miaomiao Tian, Lize Gu and Yixian Yang

Mathematical Problems in Engineering, 2014, vol. 2014, 1-10

Abstract:

A fuzzy identity-based signature (FIBS) scheme allows a user with identity to issue a signature that could be verified with identity if and only if and 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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2014/391276.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2014/391276.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:391276

DOI: 10.1155/2014/391276

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().