Unbounded hierarchical identity-based encryption with efficient revocation

Geumsook Ryu; Kwangsu Lee; Seunghwan Park; Dong Hoon Lee

doi:10.1007/978-3-319-31875-2_11

Unbounded hierarchical identity-based encryption with efficient revocation

Geumsook Ryu, Kwangsu Lee, Seunghwan Park, Dong Hoon Lee

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

18 Citations (Scopus)

Abstract

Hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE) where an identity of a user is organized as a hierarchical structure and a user can delegate the private key generation to another user. Providing a revocation mechanism for HIBE is highly necessary to keep a system securely. Revocable HIBE (RHIBE) is an HIBE scheme that can revoke a user’s private key if his credential is expired or revealed. In this paper, we first propose an unbounded HIBE scheme where the maximum hierarchy depth is not limited and prove its selective security under a q-type assumption. Next, we propose an efficient unbounded RHIBE scheme by combining our unbounded HIBE scheme and a binary tree structure, and then we prove its selective security. By presenting the unbounded RHIBE scheme, we solve the open problem of Seo and Emura in CT-RSA 2015.

Original language	English
Title of host publication	Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers
Editors	Dooho Choi, Ho-Won Kim
Publisher	Springer Verlag
Pages	122-133
Number of pages	12
ISBN (Print)	9783319318745
DOIs	https://doi.org/10.1007/978-3-319-31875-2_11
Publication status	Published - 2016
Event	16th International Workshop on Information Security Applications, WISA 2015 - Jeju Island, Korea, Republic of Duration: 2015 Aug 20 → 2015 Aug 22

Publication series

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

Other

Other	16th International Workshop on Information Security Applications, WISA 2015
Country/Territory	Korea, Republic of
City	Jeju Island
Period	15/8/20 → 15/8/22

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2010-0029121). The first two authors (Geumsook Ryu and Kwangsu Lee) equally contributed to this work.

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Keywords

Bilinear maps
Hierarchical identity-based encryption
Identity-based encryption
Revocation
Unbounded hierarchy depth

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-31875-2_11

Cite this

Ryu, G., Lee, K., Park, S., & Lee, D. H. (2016). Unbounded hierarchical identity-based encryption with efficient revocation. In D. Choi, & H.-W. Kim (Eds.), Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers (pp. 122-133). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9503). Springer Verlag. https://doi.org/10.1007/978-3-319-31875-2_11

Unbounded hierarchical identity-based encryption with efficient revocation. / Ryu, Geumsook; Lee, Kwangsu; Park, Seunghwan et al.
Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers. ed. / Dooho Choi; Ho-Won Kim. Springer Verlag, 2016. p. 122-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9503).

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

Ryu, G, Lee, K, Park, S & Lee, DH 2016, Unbounded hierarchical identity-based encryption with efficient revocation. in D Choi & H-W Kim (eds), Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9503, Springer Verlag, pp. 122-133, 16th International Workshop on Information Security Applications, WISA 2015, Jeju Island, Korea, Republic of, 15/8/20. https://doi.org/10.1007/978-3-319-31875-2_11

Ryu G, Lee K, Park S, Lee DH. Unbounded hierarchical identity-based encryption with efficient revocation. In Choi D, Kim HW, editors, Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers. Springer Verlag. 2016. p. 122-133. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-31875-2_11

Ryu, Geumsook ; Lee, Kwangsu ; Park, Seunghwan et al. / Unbounded hierarchical identity-based encryption with efficient revocation. Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers. editor / Dooho Choi ; Ho-Won Kim. Springer Verlag, 2016. pp. 122-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d2f435b01d974a75bf54bbca67720def,

title = "Unbounded hierarchical identity-based encryption with efficient revocation",

abstract = "Hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE) where an identity of a user is organized as a hierarchical structure and a user can delegate the private key generation to another user. Providing a revocation mechanism for HIBE is highly necessary to keep a system securely. Revocable HIBE (RHIBE) is an HIBE scheme that can revoke a user{\textquoteright}s private key if his credential is expired or revealed. In this paper, we first propose an unbounded HIBE scheme where the maximum hierarchy depth is not limited and prove its selective security under a q-type assumption. Next, we propose an efficient unbounded RHIBE scheme by combining our unbounded HIBE scheme and a binary tree structure, and then we prove its selective security. By presenting the unbounded RHIBE scheme, we solve the open problem of Seo and Emura in CT-RSA 2015.",

keywords = "Bilinear maps, Hierarchical identity-based encryption, Identity-based encryption, Revocation, Unbounded hierarchy depth",

author = "Geumsook Ryu and Kwangsu Lee and Seunghwan Park and Lee, {Dong Hoon}",

note = "Funding Information: This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2010-0029121). The first two authors (Geumsook Ryu and Kwangsu Lee) equally contributed to this work. Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 16th International Workshop on Information Security Applications, WISA 2015 ; Conference date: 20-08-2015 Through 22-08-2015",

year = "2016",

doi = "10.1007/978-3-319-31875-2_11",

language = "English",

isbn = "9783319318745",

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

publisher = "Springer Verlag",

pages = "122--133",

editor = "Dooho Choi and Ho-Won Kim",

booktitle = "Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers",

}

TY - GEN

T1 - Unbounded hierarchical identity-based encryption with efficient revocation

AU - Ryu, Geumsook

AU - Lee, Kwangsu

AU - Park, Seunghwan

AU - Lee, Dong Hoon

N1 - Funding Information: This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2010-0029121). The first two authors (Geumsook Ryu and Kwangsu Lee) equally contributed to this work. Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - Hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE) where an identity of a user is organized as a hierarchical structure and a user can delegate the private key generation to another user. Providing a revocation mechanism for HIBE is highly necessary to keep a system securely. Revocable HIBE (RHIBE) is an HIBE scheme that can revoke a user’s private key if his credential is expired or revealed. In this paper, we first propose an unbounded HIBE scheme where the maximum hierarchy depth is not limited and prove its selective security under a q-type assumption. Next, we propose an efficient unbounded RHIBE scheme by combining our unbounded HIBE scheme and a binary tree structure, and then we prove its selective security. By presenting the unbounded RHIBE scheme, we solve the open problem of Seo and Emura in CT-RSA 2015.

AB - Hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE) where an identity of a user is organized as a hierarchical structure and a user can delegate the private key generation to another user. Providing a revocation mechanism for HIBE is highly necessary to keep a system securely. Revocable HIBE (RHIBE) is an HIBE scheme that can revoke a user’s private key if his credential is expired or revealed. In this paper, we first propose an unbounded HIBE scheme where the maximum hierarchy depth is not limited and prove its selective security under a q-type assumption. Next, we propose an efficient unbounded RHIBE scheme by combining our unbounded HIBE scheme and a binary tree structure, and then we prove its selective security. By presenting the unbounded RHIBE scheme, we solve the open problem of Seo and Emura in CT-RSA 2015.

KW - Bilinear maps

KW - Hierarchical identity-based encryption

KW - Identity-based encryption

KW - Revocation

KW - Unbounded hierarchy depth

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

U2 - 10.1007/978-3-319-31875-2_11

DO - 10.1007/978-3-319-31875-2_11

M3 - Conference contribution

AN - SCOPUS:84962221107

SN - 9783319318745

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

SP - 122

EP - 133

BT - Information Security Applications - 16th International Workshop, WISA 2015, Revised Selected Papers

A2 - Choi, Dooho

A2 - Kim, Ho-Won

PB - Springer Verlag

T2 - 16th International Workshop on Information Security Applications, WISA 2015

Y2 - 20 August 2015 through 22 August 2015

ER -

Unbounded hierarchical identity-based encryption with efficient revocation

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this