Anonymous IBE from PEKS: A Generic Construction

Hyun Sook Rhee; Dong Hoon Lee

doi:10.1007/978-3-030-89432-0_9

Anonymous IBE from PEKS: A Generic Construction

Hyun Sook Rhee, Dong Hoon Lee

School of Cybersecurity

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

Abstract

Abdalla et al.[1, 6] proposed a transform of an anonymous IBE (A-IBE) scheme to a PEKS (Public key encryption with keyword search) scheme. Boneh et al. proposed a transform of a PEKS scheme to an A-IBE scheme for only one-bit message. A transform for constructing an A-IBE scheme for polynomially many-bit message by using a PEKS scheme has not been proposed yet. To construct a transform from any PEKS scheme to an A-IBE scheme for a polynomially many-bit message, we firstly define a multiple PEKS (mPEKS) scheme and show that a mPEKS scheme can be constructed from a PEKS scheme. We also prove that if a PEKS scheme is confidential, so is the resulting mPEKS scheme. We then provide a transform from a mPEKS scheme to an A-IBE scheme for a polynomially many-bit message.

Original language	English
Title of host publication	Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers
Editors	Hyoungshick Kim
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	105-118
Number of pages	14
ISBN (Print)	9783030894313
DOIs	https://doi.org/10.1007/978-3-030-89432-0_9
Publication status	Published - 2021
Event	22nd World Conference on Information Security Application, WISA 2021 - Jeju, Korea, Republic of Duration: 2021 Aug 11 → 2021 Aug 13

Publication series

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

Conference

Conference	22nd World Conference on Information Security Application, WISA 2021
Country/Territory	Korea, Republic of
City	Jeju
Period	21/8/11 → 21/8/13

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

Anonymous identity-based encryption
Public key encryption with keyword search
Searchable encryption

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-89432-0_9

Cite this

Rhee, H. S., & Lee, D. H. (2021). Anonymous IBE from PEKS: A Generic Construction. In H. Kim (Ed.), Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers (pp. 105-118). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13009 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-89432-0_9

Anonymous IBE from PEKS: A Generic Construction. / Rhee, Hyun Sook; Lee, Dong Hoon.
Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. ed. / Hyoungshick Kim. Springer Science and Business Media Deutschland GmbH, 2021. p. 105-118 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13009 LNCS).

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

Rhee, HS & Lee, DH 2021, Anonymous IBE from PEKS: A Generic Construction. in H Kim (ed.), Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13009 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 105-118, 22nd World Conference on Information Security Application, WISA 2021, Jeju, Korea, Republic of, 21/8/11. https://doi.org/10.1007/978-3-030-89432-0_9

Rhee HS, Lee DH. Anonymous IBE from PEKS: A Generic Construction. In Kim H, editor, Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2021. p. 105-118. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-89432-0_9

Rhee, Hyun Sook ; Lee, Dong Hoon. / Anonymous IBE from PEKS : A Generic Construction. Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. editor / Hyoungshick Kim. Springer Science and Business Media Deutschland GmbH, 2021. pp. 105-118 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b9ab2072295e46c490b2b193c8073390,

title = "Anonymous IBE from PEKS: A Generic Construction",

abstract = "Abdalla et al.[1, 6] proposed a transform of an anonymous IBE (A-IBE) scheme to a PEKS (Public key encryption with keyword search) scheme. Boneh et al. proposed a transform of a PEKS scheme to an A-IBE scheme for only one-bit message. A transform for constructing an A-IBE scheme for polynomially many-bit message by using a PEKS scheme has not been proposed yet. To construct a transform from any PEKS scheme to an A-IBE scheme for a polynomially many-bit message, we firstly define a multiple PEKS (mPEKS) scheme and show that a mPEKS scheme can be constructed from a PEKS scheme. We also prove that if a PEKS scheme is confidential, so is the resulting mPEKS scheme. We then provide a transform from a mPEKS scheme to an A-IBE scheme for a polynomially many-bit message.",

keywords = "Anonymous identity-based encryption, Public key encryption with keyword search, Searchable encryption",

author = "Rhee, {Hyun Sook} and Lee, {Dong Hoon}",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 22nd World Conference on Information Security Application, WISA 2021 ; Conference date: 11-08-2021 Through 13-08-2021",

year = "2021",

doi = "10.1007/978-3-030-89432-0_9",

language = "English",

isbn = "9783030894313",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "105--118",

editor = "Hyoungshick Kim",

booktitle = "Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers",

address = "Germany",

}

TY - GEN

T1 - Anonymous IBE from PEKS

T2 - 22nd World Conference on Information Security Application, WISA 2021

AU - Rhee, Hyun Sook

AU - Lee, Dong Hoon

PY - 2021

Y1 - 2021

N2 - Abdalla et al.[1, 6] proposed a transform of an anonymous IBE (A-IBE) scheme to a PEKS (Public key encryption with keyword search) scheme. Boneh et al. proposed a transform of a PEKS scheme to an A-IBE scheme for only one-bit message. A transform for constructing an A-IBE scheme for polynomially many-bit message by using a PEKS scheme has not been proposed yet. To construct a transform from any PEKS scheme to an A-IBE scheme for a polynomially many-bit message, we firstly define a multiple PEKS (mPEKS) scheme and show that a mPEKS scheme can be constructed from a PEKS scheme. We also prove that if a PEKS scheme is confidential, so is the resulting mPEKS scheme. We then provide a transform from a mPEKS scheme to an A-IBE scheme for a polynomially many-bit message.

AB - Abdalla et al.[1, 6] proposed a transform of an anonymous IBE (A-IBE) scheme to a PEKS (Public key encryption with keyword search) scheme. Boneh et al. proposed a transform of a PEKS scheme to an A-IBE scheme for only one-bit message. A transform for constructing an A-IBE scheme for polynomially many-bit message by using a PEKS scheme has not been proposed yet. To construct a transform from any PEKS scheme to an A-IBE scheme for a polynomially many-bit message, we firstly define a multiple PEKS (mPEKS) scheme and show that a mPEKS scheme can be constructed from a PEKS scheme. We also prove that if a PEKS scheme is confidential, so is the resulting mPEKS scheme. We then provide a transform from a mPEKS scheme to an A-IBE scheme for a polynomially many-bit message.

KW - Anonymous identity-based encryption

KW - Public key encryption with keyword search

KW - Searchable encryption

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

U2 - 10.1007/978-3-030-89432-0_9

DO - 10.1007/978-3-030-89432-0_9

M3 - Conference contribution

AN - SCOPUS:85118971294

SN - 9783030894313

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

SP - 105

EP - 118

BT - Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers

A2 - Kim, Hyoungshick

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 11 August 2021 through 13 August 2021

ER -

Anonymous IBE from PEKS: A Generic Construction

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this