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

Hiroaki Anada, Seiko Arita, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

8 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography
出版社Association for Computing Machinery
ページ49-58
ページ数10
ISBN(印刷版)9781450328012
DOI
出版ステータス出版済み - 1 1 2014
イベント2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 - Kyoto, 日本
継続期間: 6 3 20146 3 2014

出版物シリーズ

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

その他

その他2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014
国/地域日本
CityKyoto
Period6/3/146/3/14

All Science Journal Classification (ASJC) codes

  • ソフトウェア

引用スタイル