Decentralized attribute-based signatures

Tatsuaki Okamoto; Katsuyuki Takashima

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

Decentralized attribute-based signatures

Tatsuaki Okamoto^*, Katsuyuki Takashima

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

104 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 language	English
Title of host publication	Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Pages	125-142
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-642-36362-7_9
Publication status	Published - 2013
Externally published	Yes
Event	16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013 - Nara, Japan Duration: 2013 Feb 26 → 2013 Mar 1

Publication series

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

Conference

Conference	16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013
Country/Territory	Japan
City	Nara
Period	13/2/26 → 13/3/1

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Cite this

Okamoto, T., & Takashima, K. (2013). Decentralized attribute-based signatures. In Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings (pp. 125-142). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7778 LNCS). https://doi.org/10.1007/978-3-642-36362-7_9

Decentralized attribute-based signatures. / Okamoto, Tatsuaki; Takashima, Katsuyuki.
Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2013. p. 125-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7778 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Okamoto, T & Takashima, K 2013, Decentralized attribute-based signatures. in Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7778 LNCS, pp. 125-142, 16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013, Nara, Japan, 13/2/26. https://doi.org/10.1007/978-3-642-36362-7_9

Okamoto T, Takashima K. Decentralized attribute-based signatures. In Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2013. p. 125-142. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-36362-7_9

Okamoto, Tatsuaki ; Takashima, Katsuyuki. / Decentralized attribute-based signatures. Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2013. pp. 125-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5513d0d9c6fb4e1ba59aa3969130b432,

title = "Decentralized attribute-based signatures",

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.",

author = "Tatsuaki Okamoto and Katsuyuki Takashima",

year = "2013",

doi = "10.1007/978-3-642-36362-7_9",

language = "English",

isbn = "9783642363610",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "125--142",

booktitle = "Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings",

note = "16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013 ; Conference date: 26-02-2013 Through 01-03-2013",

}

TY - GEN

T1 - Decentralized attribute-based signatures

AU - Okamoto, Tatsuaki

AU - Takashima, Katsuyuki

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84873970737&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873970737&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-36362-7_9

DO - 10.1007/978-3-642-36362-7_9

M3 - Conference contribution

AN - SCOPUS:84873970737

SN - 9783642363610

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 125

EP - 142

BT - Public-Key Cryptography, PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings

T2 - 16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013

Y2 - 26 February 2013 through 1 March 2013

ER -

Decentralized attribute-based signatures

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this