Paper 2015/900

New Results on Identity-based Encryption from Quadratic Residuosity

Ferucio Laurentiu Tiplea and Emil Simion


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.

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

Available format(s)
Publication info
Contact author(s)
esimion @ fmi unibuc ro
2015-09-16: received
Short URL
Creative Commons Attribution


      author = {Ferucio Laurentiu Tiplea and Emil Simion},
      title = {New Results on Identity-based Encryption from Quadratic Residuosity},
      howpublished = {Cryptology ePrint Archive, Paper 2015/900},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.