Paper 2005/117

Boneh-Franklin Identity Based Encryption Revisited

David Galindo

Abstract

The first practical identity based encryption (IBE) scheme was proposed by Boneh and Franklin. In this work we point out that there is a flawed step in the security reduction exhibited by the authors. Fortunately, it is possible to fix it without changing the scheme or the underlying assumption. In the second place, we introduce a variant of the seminal IBE scheme which allows a more efficient security reduction. The new scheme is simpler, and has more compact ciphertexts than Boneh-Franklin's proposal, while keeping the computational cost. Finally, we observe that the flawed step pointed out here is present in several works, and that our techniques can be applied to obtain tighter reductions for previous relevant schemes.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. An extended abstract has been accepted for ICALP 2005.
Keywords
provable securityidentity-based encryptionexact securitybilinear maps
Contact author(s)
d galindo @ cs ru nl
History
2005-04-21: received
Short URL
https://ia.cr/2005/117
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/117,
      author = {David Galindo},
      title = {Boneh-Franklin Identity Based Encryption Revisited},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/117},
      year = {2005},
      url = {https://eprint.iacr.org/2005/117}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.