Cryptology ePrint Archive: Report 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.