Hierarchical predicate encryption for inner-products

Tatsuaki Okamoto; Katsuyuki Takashima

doi:10.1007/978-3-642-10366-7_13

Hierarchical predicate encryption for inner-products

Tatsuaki Okamoto^*, Katsuyuki Takashima

^*Corresponding author for this work

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

214 Citations (Scopus)

Abstract

This paper presents a hierarchical predicate encryption (HPE) scheme for inner-product predicates that is secure (selectively attribute-hiding) in the standard model under new assumptions. These assumptions are non-interactive and of fixed size in the number of adversary's queries (i.e., not "q-type"), and are proven to hold in the generic model. To the best of our knowledge, this is the first HPE (or delegatable PE) scheme for inner-product predicates that is secure in the standard model. The underlying techniques of our result are based on a new approach on bilinear pairings, which is extended from bilinear pairing groups over linear spaces. They are quite different from the existing techniques and may be of independent interest.

Original language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	214-231
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-642-10366-7_13
Publication status	Published - 2009
Externally published	Yes
Event	15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009 - Tokyo, Japan Duration: 2009 Dec 6 → 2009 Dec 10

Publication series

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

Conference

Conference	15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009
Country/Territory	Japan
City	Tokyo
Period	09/12/6 → 09/12/10

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-10366-7_13

Cite this

Okamoto, T., & Takashima, K. (2009). Hierarchical predicate encryption for inner-products. In Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 214-231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5912 LNCS). https://doi.org/10.1007/978-3-642-10366-7_13

Hierarchical predicate encryption for inner-products. / Okamoto, Tatsuaki; Takashima, Katsuyuki.
Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2009. p. 214-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5912 LNCS).

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

Okamoto, T & Takashima, K 2009, Hierarchical predicate encryption for inner-products. in Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5912 LNCS, pp. 214-231, 15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009, Tokyo, Japan, 09/12/6. https://doi.org/10.1007/978-3-642-10366-7_13

Okamoto T, Takashima K. Hierarchical predicate encryption for inner-products. In Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2009. p. 214-231. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-10366-7_13

Okamoto, Tatsuaki ; Takashima, Katsuyuki. / Hierarchical predicate encryption for inner-products. Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2009. pp. 214-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{81aebfd71949470fabe96cbdfd5f76fb,

title = "Hierarchical predicate encryption for inner-products",

abstract = "This paper presents a hierarchical predicate encryption (HPE) scheme for inner-product predicates that is secure (selectively attribute-hiding) in the standard model under new assumptions. These assumptions are non-interactive and of fixed size in the number of adversary's queries (i.e., not {"}q-type{"}), and are proven to hold in the generic model. To the best of our knowledge, this is the first HPE (or delegatable PE) scheme for inner-product predicates that is secure in the standard model. The underlying techniques of our result are based on a new approach on bilinear pairings, which is extended from bilinear pairing groups over linear spaces. They are quite different from the existing techniques and may be of independent interest.",

author = "Tatsuaki Okamoto and Katsuyuki Takashima",

year = "2009",

doi = "10.1007/978-3-642-10366-7_13",

language = "English",

isbn = "3642103650",

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

pages = "214--231",

booktitle = "Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

note = "15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009 ; Conference date: 06-12-2009 Through 10-12-2009",

}

TY - GEN

T1 - Hierarchical predicate encryption for inner-products

AU - Okamoto, Tatsuaki

AU - Takashima, Katsuyuki

PY - 2009

Y1 - 2009

N2 - This paper presents a hierarchical predicate encryption (HPE) scheme for inner-product predicates that is secure (selectively attribute-hiding) in the standard model under new assumptions. These assumptions are non-interactive and of fixed size in the number of adversary's queries (i.e., not "q-type"), and are proven to hold in the generic model. To the best of our knowledge, this is the first HPE (or delegatable PE) scheme for inner-product predicates that is secure in the standard model. The underlying techniques of our result are based on a new approach on bilinear pairings, which is extended from bilinear pairing groups over linear spaces. They are quite different from the existing techniques and may be of independent interest.

AB - This paper presents a hierarchical predicate encryption (HPE) scheme for inner-product predicates that is secure (selectively attribute-hiding) in the standard model under new assumptions. These assumptions are non-interactive and of fixed size in the number of adversary's queries (i.e., not "q-type"), and are proven to hold in the generic model. To the best of our knowledge, this is the first HPE (or delegatable PE) scheme for inner-product predicates that is secure in the standard model. The underlying techniques of our result are based on a new approach on bilinear pairings, which is extended from bilinear pairing groups over linear spaces. They are quite different from the existing techniques and may be of independent interest.

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

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

U2 - 10.1007/978-3-642-10366-7_13

DO - 10.1007/978-3-642-10366-7_13

M3 - Conference contribution

AN - SCOPUS:72449208663

SN - 3642103650

SN - 9783642103650

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

SP - 214

EP - 231

BT - Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

T2 - 15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009

Y2 - 6 December 2009 through 10 December 2009

ER -

Hierarchical predicate encryption for inner-products

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this