Attribute-based signatures without pairings via the Fiat-Shamir paradigm

Hiroaki Anada, Seiko Arita, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

We propose the first practical attribute-based signature (ABS) scheme with attribute privacy without pairings in the random oracle model. Our strategy is in the Fiat-Shamir paradigm; we first provide a generic construction of a boolean proof system of Σ-protocol type. Our boolean proof system is a generalization of the well-known OR-proof system; that is, it can treat any boolean formula instead of a single OR-gate. Then, by combining our boolean proof system with a credential bundle scheme of the Fiat-Shamir signature, we obtain a generic attribute-based identification (ABID) scheme of proof of knowledge. Finally, we apply the Fiat-Shamir transform to our ABID scheme to obtain a generic ABS scheme which possesses attribute privacy and can be proved to be secure in the random oracle model. Our ABS scheme can be constructed without pairings.

Original languageEnglish
Title of host publicationASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography
PublisherAssociation for Computing Machinery
Pages49-58
Number of pages10
ISBN (Print)9781450328012
DOIs
Publication statusPublished - Jan 1 2014
Event2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 - Kyoto, Japan
Duration: Jun 3 2014Jun 3 2014

Publication series

NameASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography

Other

Other2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014
CountryJapan
CityKyoto
Period6/3/146/3/14

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Anada, H., Arita, S., & Sakurai, K. (2014). Attribute-based signatures without pairings via the Fiat-Shamir paradigm. In ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography (pp. 49-58). (ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography). Association for Computing Machinery. https://doi.org/10.1145/2600694.2600696