Paper 2016/516 Original: eprint.iacr.org/2016/516 ↗

Boneh-Gentry-Hamburg's Identity-based Encryption Schemes Revisited

George Teseleanu
Ferucio Laurentiu Tiplea
Sorin Iftene
Anca-Maria Nica
Abstract

BasicIBE and AnonIBE are two space-efficient identity-based encryption (IBE) schemes based on quadratic residues, proposed by Boneh, Gentry, and Hamburg, and closely related to Cocks' IBE scheme. BasicIBE is secure in the random oracle model under the quadratic residuosity assumption, while AnonIBE is secure in the standard model under the interactive quadratic residuosity assumption. In this paper we revise the BasicIBE scheme and we show that if the requirements for the deterministic algorithms used to output encryption and decryption polynomials are slightly changed, then the scheme's security margin can be slightly improved.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2022-03-15: last updated
2016-05-29: published
Short URL
https://ia.cr/2016/516
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2016/516,
      author = {George Teseleanu and Ferucio Laurentiu Tiplea and Sorin Iftene and Anca-Maria Nica},
      title = {Boneh-Gentry-Hamburg's Identity-based Encryption Schemes Revisited},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/516},
      year = {2016},
      url = {https://eprint.iacr.org/2016/516}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.