Efficient attribute-based signatures for non-monotone predicates in the standard model

Tatsuaki Okamoto*, Katsuyuki Takashima

*Corresponding author for this work

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

125 Citations (Scopus)

Abstract

This paper presents a fully secure (adaptive-predicate unforgeable and private) attribute-based signature (ABS) scheme in the standard model. The security of the proposed ABS scheme is proven under standard assumptions, the decisional linear (DLIN) assumption and the existence of collision resistant (CR) hash functions. The admissible predicates of the proposed ABS scheme are more general than those of the existing ABS schemes, i.e., the proposed ABS scheme is the first to support general non-monotone predicates, which can be expressed using NOT gates as well as AND, OR, and Threshold gates, while the existing ABS schemes only support monotone predicates. The proposed ABS scheme is efficient and practical. Its efficiency is comparable to (several times worse than) that of the most efficient (almost optimally efficient) ABS scheme the security for which is proven in the generic group model.

Original languageEnglish
Title of host publicationPublic Key Cryptography, PKC 2011 - 14th International Conference on Practice and Theory in Public Key Cryptography, Proceedings
Pages35-52
Number of pages18
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011 - Taormina, Italy
Duration: 2011 Mar 62011 Mar 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6571 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011
Country/TerritoryItaly
CityTaormina
Period11/3/611/3/9

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Efficient attribute-based signatures for non-monotone predicates in the standard model'. Together they form a unique fingerprint.

Cite this