New chosen-ciphertext secure identity-based encryption with tight security reduction to the bilinear Diffie-Hellman problem
- Authors
- Park, Jong Hwan; Lee, Kwangsu; Lee, Dong Hoon
- Issue Date
- 20-12월-2015
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- Identity-based encryption; Tight security reduction; Chosen-ciphertext security; Bilinear map
- Citation
- INFORMATION SCIENCES, v.325, pp.256 - 270
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATION SCIENCES
- Volume
- 325
- Start Page
- 256
- End Page
- 270
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/91555
- DOI
- 10.1016/j.ins.2015.07.011
- ISSN
- 0020-0255
- 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. (C) 2015 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.