2018年5月1日
Practical attribute-based signature schemes for circuits from bilinear map
IET Information Security
- ,
- ,
- 巻
- 12
- 号
- 3
- 開始ページ
- 184
- 終了ページ
- 193
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1049/iet-ifs.2017.0029
- 出版者・発行元
- Institution of Engineering and Technology
Attribute-based signatures allow us to sign anonymously, in such a way that the signature proves that the signer's attributes satisfy some predicate, but it hides any other information on the signer's attributes beyond that fact. As well as any cryptographic primitive, one of the important goals of the research on this primitive is to construct a scheme that is expressive (supports a wide class of predicates), is practically efficient, and is based on well-studied cryptographic assumptions. The authors construct attribute-based signature schemes that support any Boolean circuit of unbounded depth and number of gates, are practically efficient, from the symmetric bilinear Diffie-Hellman assumption. Toward this end, they combine the Groth-Sahai proof system, which serve as an efficient proof system for algebraic equations, and the Groth-Ostrovsky-Sahai proof system, which are still inefficient, but can prove any NP language via a Karp reduction to circuit satisfiability.
- リンク情報
- ID情報
-
- DOI : 10.1049/iet-ifs.2017.0029
- ISSN : 1751-8717
- ISSN : 1751-8709
- DBLP ID : journals/iet-ifs/SakaiAH18
- SCOPUS ID : 85045070700