Cryptology ePrint Archive: Report 2016/516

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

George Teseleanu and Ferucio Laurentiu Tiplea and Sorin Iftene and 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.

Category / Keywords: public-key cryptography / public-key cryptography, identity-based encryption

Date: received 26 May 2016, last revised 3 May 2019

Contact author: ferucio tiplea at uaic ro

Available format(s): PDF | BibTeX Citation

Version: 20190503:190558 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]