Decentralized attribute-based signatures

Tatsuaki Okamoto, Katsuyuki Takashima

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

84 Citations (Scopus)

Abstract

We present the first decentralized multi-authority attribute-based signature (DMA-ABS) scheme, in which no central authority and no trusted setup are required. The proposed DMA-ABS scheme for a large class of (non-monotone) predicates is fully secure (adaptive-predicate unforgeable and perfectly private) under a standard assumption, the decisional linear (DLIN) assumption, in the random oracle model. Our DMA-ABS scheme is comparably as efficient as the most efficient ABS scheme. As a by-product, this paper also presents an adaptively secure DMA functional encryption (DMA-FE) scheme under the DLIN assumption.

Original languageEnglish
Title of host publicationPublic-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Pages125-142
Number of pages18
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013 - Nara, Japan
Duration: 2013 Feb 262013 Mar 1

Publication series

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

Conference

Conference16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013
CountryJapan
CityNara
Period13/2/2613/3/1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Decentralized attribute-based signatures'. Together they form a unique fingerprint.

Cite this