Cryptology ePrint Archive: Report 2015/900

New Results on Identity-based Encryption from Quadratic Residuosity

Ferucio Laurentiu Tiplea and Emil Simion

Abstract: This paper surveys the results obtained so far in designing identity-based encryption (IBE) schemes based on the quadratic residuosity assumption (QRA). We begin by describing the first such scheme due to Cocks, and then we advance to the novel idea of Boneh, Gentry and Hamburg. Major improvements of the Boneh-Gentry-Hamburg scheme are then recalled. The recently revealed algebraic torus structures of the Cocks scheme allows for a better understanding of this scheme, as well as for new applications of it such as homomorphic and anonymous variants of it.

Category / Keywords:

Date: received 15 Sep 2015, last revised 15 Sep 2015

Contact author: esimion at fmi unibuc ro

Available format(s): PDF | BibTeX Citation

Note: The paper was presented as invited talk at SECITC2015 (www.secitc.eu) conference. There will be a Springer LNCS post proceedings.

Version: 20190217:224315 (All versions of this report)

Short URL: ia.cr/2015/900


[ Cryptology ePrint archive ]