Decentralized Attribute-Based Signatures

Tatsuaki Okamoto; Katsuyuki Takashima

Paper 2011/701

Decentralized Attribute-Based Signatures

Tatsuaki Okamoto and Katsuyuki Takashima

Abstract

In this paper, 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 general (non-monotone) predicates is fully secure(adaptive-predicate unforgeable and perfect 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: attribute-based signatures decentralized multi-authority system non-monotone predicates functional encryption
Contact author(s): Takashima Katsuyuki @ aj mitsubishielectric co jp
History: 2012-07-27: last of 2 revisions; 2011-12-23: received; See all versions
Short URL: https://ia.cr/2011/701
License: CC BY

BibTeX

@misc{cryptoeprint:2011/701,
      author = {Tatsuaki Okamoto and Katsuyuki Takashima},
      title = {Decentralized Attribute-Based Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/701},
      year = {2011},
      url = {https://eprint.iacr.org/2011/701}
}