Decentralized Attribute-Based Signatures

  • Tatsuaki Okamoto
  • Katsuyuki Takashima
Conference paper

DOI: 10.1007/978-3-642-36362-7_9

Volume 7778 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Okamoto T., Takashima K. (2013) Decentralized Attribute-Based Signatures. In: Kurosawa K., Hanaoka G. (eds) Public-Key Cryptography – PKC 2013. Lecture Notes in Computer Science, vol 7778. Springer, Berlin, Heidelberg


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2013

Authors and Affiliations

  • Tatsuaki Okamoto
    • 1
  • Katsuyuki Takashima
    • 2
  1. 1.NTTJapan
  2. 2.Mitsubishi ElectricJapan