Fully, (Almost) Tightly Secure IBE from Standard Assumptions

Jie Chen; Hoeteck Wee

Paper 2013/803

Fully, (Almost) Tightly Secure IBE from Standard Assumptions

Jie Chen and Hoeteck Wee

Abstract

We present the first fully secure Identity-Based Encryption scheme (IBE) from the standard assumptions where the security loss depends only on the security parameter and is independent of the number of secret key queries. This partially answers an open problem posed by Waters (Eurocrypt 2005). Our construction combines Waters' dual system encryption methodology (Crypto 2009) with the Naor-Reingold pseudo-random function (J. ACM, 2004) in a novel way. The security of our scheme relies on the DLIN assumption in prime-order groups.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in CRYPTO 2013
DOI: 10.1007/978-3-642-40084-1_25
Keywords: Identity-based encryption tight security proofs
Contact author(s): s080001 @ e ntu edu sg
hoeteck @ alum mit edu
History: 2013-12-01: received
Short URL: https://ia.cr/2013/803
License: CC BY

BibTeX

@misc{cryptoeprint:2013/803,
      author = {Jie Chen and Hoeteck Wee},
      title = {Fully, (Almost) Tightly Secure {IBE} from Standard Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/803},
      year = {2013},
      doi = {10.1007/978-3-642-40084-1_25},
      url = {https://eprint.iacr.org/2013/803}
}