New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem

Jong Hwan Park; Kwangsu Lee; Dong Hoon Lee

doi:10.1016/j.ins.2015.07.011

New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem

Jong Hwan Park
, Kwangsu Lee
, Dong Hoon Lee^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

We propose a new identity-based encryption (IBE) system that achieves a tight security reduction to the bilinear Diffie-Hellman (BDH) problem in the random oracle model. Tightness indicates that some level of IBE system security can be straightforwardly based on the hardness of the BDH problem at the same security level. Achieving such tightness requires two strategies: (1) a key generation technique for all identities, and (2) a searching method for the solution to the BDH problem. To implement the first strategy, our system relies on a key generation paradigm recently introduced with the Park-Lee IBE system. To implement the second strategy, we base our system on the strong twin BDH problem that includes access to a decision oracle. We compare the efficiency of our system with that of the previous Nishioka IBE system (based on the Katz-Wang key generation paradigm) combined with another tight variant of the Fujisaki-Okamoto transform.

Original language	English
Pages (from-to)	256-270
Number of pages	15
Journal	Information Sciences
Volume	325
DOIs	https://doi.org/10.1016/j.ins.2015.07.011
Publication status	Published - 2015 Dec 20

Bibliographical note

Funding Information:
The authors thank the reviewers for their helpful comments and suggestions for this paper. Jong Hwan Park was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education ( NRF-2014R1A1A2059802 ). Dong Hoon Lee was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (No. R0126-15-1090. A study of a public-key authentication framework for internet entities with hierarchical identities).

Publisher Copyright:
© 2015 Elsevier Inc. All rights reserved.

Keywords

Bilinear map
Chosen-ciphertext security
Identity-based encryption
Tight security reduction

ASJC Scopus subject areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/j.ins.2015.07.011

Cite this

@article{a472bf7df7b34f23aa000875fe1bb0f6,

title = "New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem",

abstract = "We propose a new identity-based encryption (IBE) system that achieves a tight security reduction to the bilinear Diffie-Hellman (BDH) problem in the random oracle model. Tightness indicates that some level of IBE system security can be straightforwardly based on the hardness of the BDH problem at the same security level. Achieving such tightness requires two strategies: (1) a key generation technique for all identities, and (2) a searching method for the solution to the BDH problem. To implement the first strategy, our system relies on a key generation paradigm recently introduced with the Park-Lee IBE system. To implement the second strategy, we base our system on the strong twin BDH problem that includes access to a decision oracle. We compare the efficiency of our system with that of the previous Nishioka IBE system (based on the Katz-Wang key generation paradigm) combined with another tight variant of the Fujisaki-Okamoto transform.",

keywords = "Bilinear map, Chosen-ciphertext security, Identity-based encryption, Tight security reduction",

author = "Park, \{Jong Hwan\} and Kwangsu Lee and Lee, \{Dong Hoon\}",

note = "Funding Information: The authors thank the reviewers for their helpful comments and suggestions for this paper. Jong Hwan Park was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education ( NRF-2014R1A1A2059802 ). Dong Hoon Lee was supported by Institute for Information \& communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (No. R0126-15-1090. A study of a public-key authentication framework for internet entities with hierarchical identities). Publisher Copyright: {\textcopyright} 2015 Elsevier Inc. All rights reserved.",

year = "2015",

month = dec,

day = "20",

doi = "10.1016/j.ins.2015.07.011",

language = "English",

volume = "325",

pages = "256--270",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem

AU - Park, Jong Hwan

AU - Lee, Kwangsu

AU - Lee, Dong Hoon

N1 - Funding Information: The authors thank the reviewers for their helpful comments and suggestions for this paper. Jong Hwan Park was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education ( NRF-2014R1A1A2059802 ). Dong Hoon Lee was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (No. R0126-15-1090. A study of a public-key authentication framework for internet entities with hierarchical identities). Publisher Copyright: © 2015 Elsevier Inc. All rights reserved.

PY - 2015/12/20

Y1 - 2015/12/20

N2 - We propose a new identity-based encryption (IBE) system that achieves a tight security reduction to the bilinear Diffie-Hellman (BDH) problem in the random oracle model. Tightness indicates that some level of IBE system security can be straightforwardly based on the hardness of the BDH problem at the same security level. Achieving such tightness requires two strategies: (1) a key generation technique for all identities, and (2) a searching method for the solution to the BDH problem. To implement the first strategy, our system relies on a key generation paradigm recently introduced with the Park-Lee IBE system. To implement the second strategy, we base our system on the strong twin BDH problem that includes access to a decision oracle. We compare the efficiency of our system with that of the previous Nishioka IBE system (based on the Katz-Wang key generation paradigm) combined with another tight variant of the Fujisaki-Okamoto transform.

AB - We propose a new identity-based encryption (IBE) system that achieves a tight security reduction to the bilinear Diffie-Hellman (BDH) problem in the random oracle model. Tightness indicates that some level of IBE system security can be straightforwardly based on the hardness of the BDH problem at the same security level. Achieving such tightness requires two strategies: (1) a key generation technique for all identities, and (2) a searching method for the solution to the BDH problem. To implement the first strategy, our system relies on a key generation paradigm recently introduced with the Park-Lee IBE system. To implement the second strategy, we base our system on the strong twin BDH problem that includes access to a decision oracle. We compare the efficiency of our system with that of the previous Nishioka IBE system (based on the Katz-Wang key generation paradigm) combined with another tight variant of the Fujisaki-Okamoto transform.

KW - Bilinear map

KW - Chosen-ciphertext security

KW - Identity-based encryption

KW - Tight security reduction

UR - https://www.scopus.com/pages/publications/84941551855

U2 - 10.1016/j.ins.2015.07.011

DO - 10.1016/j.ins.2015.07.011

M3 - Article

AN - SCOPUS:84941551855

SN - 0020-0255

VL - 325

SP - 256

EP - 270

JO - Information Sciences

JF - Information Sciences

ER -

New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this