TY - GEN

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

AU - Anada, Hiroaki

AU - Arita, Seiko

AU - Sakurai, Kouichi

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84903128167&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903128167&partnerID=8YFLogxK

U2 - 10.1145/2600694.2600696

DO - 10.1145/2600694.2600696

M3 - Conference contribution

AN - SCOPUS:84903128167

SN - 9781450328012

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

SP - 49

EP - 58

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

PB - Association for Computing Machinery

T2 - 2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014

Y2 - 3 June 2014 through 3 June 2014

ER -