New assumptions on isogenous pairing groups with applications to attribute-based encryption

Takeshi Koshiba; Katsuyuki Takashima

doi:10.1007/978-3-030-12146-4_1

New assumptions on isogenous pairing groups with applications to attribute-based encryption

Takeshi Koshiba, Katsuyuki Takashima^*

^*Corresponding author for this work

School of Education

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

1 Citation (Scopus)

Abstract

We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

Original language	English
Title of host publication	Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
Editors	Kwangsu Lee
Publisher	Springer Verlag
Pages	3-19
Number of pages	17
ISBN (Print)	9783030121457
DOIs	https://doi.org/10.1007/978-3-030-12146-4_1
Publication status	Published - 2019
Event	21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of Duration: 2018 Nov 28 → 2018 Nov 30

Publication series

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

Other

Other	21st International Conference on Information Security and Cryptology, ICISC 2018
Country/Territory	Korea, Republic of
City	Seoul
Period	18/11/28 → 18/11/30

Keywords

Attribute-based encryption
Identity-based encryption
Isogenous pairing groups
Security reinforcement

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-12146-4_1

Cite this

Koshiba, T., & Takashima, K. (2019). New assumptions on isogenous pairing groups with applications to attribute-based encryption. In K. Lee (Ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers (pp. 3-19). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-12146-4_1

New assumptions on isogenous pairing groups with applications to attribute-based encryption. / Koshiba, Takeshi; Takashima, Katsuyuki.
Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. ed. / Kwangsu Lee. Springer Verlag, 2019. p. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS).

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

Koshiba, T & Takashima, K 2019, New assumptions on isogenous pairing groups with applications to attribute-based encryption. in K Lee (ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11396 LNCS, Springer Verlag, pp. 3-19, 21st International Conference on Information Security and Cryptology, ICISC 2018, Seoul, Korea, Republic of, 18/11/28. https://doi.org/10.1007/978-3-030-12146-4_1

Koshiba T, Takashima K. New assumptions on isogenous pairing groups with applications to attribute-based encryption. In Lee K, editor, Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Springer Verlag. 2019. p. 3-19. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-12146-4_1

Koshiba, Takeshi ; Takashima, Katsuyuki. / New assumptions on isogenous pairing groups with applications to attribute-based encryption. Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. editor / Kwangsu Lee. Springer Verlag, 2019. pp. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6cdd5599a41e4e97a6b22c829b3a8fba,

title = "New assumptions on isogenous pairing groups with applications to attribute-based encryption",

abstract = "We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.",

keywords = "Attribute-based encryption, Identity-based encryption, Isogenous pairing groups, Security reinforcement",

author = "Takeshi Koshiba and Katsuyuki Takashima",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 21st International Conference on Information Security and Cryptology, ICISC 2018 ; Conference date: 28-11-2018 Through 30-11-2018",

year = "2019",

doi = "10.1007/978-3-030-12146-4_1",

language = "English",

isbn = "9783030121457",

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

publisher = "Springer Verlag",

pages = "3--19",

editor = "Kwangsu Lee",

booktitle = "Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers",

}

TY - GEN

T1 - New assumptions on isogenous pairing groups with applications to attribute-based encryption

AU - Koshiba, Takeshi

AU - Takashima, Katsuyuki

PY - 2019

Y1 - 2019

N2 - We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

AB - We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

KW - Attribute-based encryption

KW - Identity-based encryption

KW - Isogenous pairing groups

KW - Security reinforcement

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

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

U2 - 10.1007/978-3-030-12146-4_1

DO - 10.1007/978-3-030-12146-4_1

M3 - Conference contribution

AN - SCOPUS:85061098823

SN - 9783030121457

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

SP - 3

EP - 19

BT - Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers

A2 - Lee, Kwangsu

PB - Springer Verlag

T2 - 21st International Conference on Information Security and Cryptology, ICISC 2018

Y2 - 28 November 2018 through 30 November 2018

ER -

New assumptions on isogenous pairing groups with applications to attribute-based encryption

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this