New Results on Identity-based Encryption from Quadratic Residuosity

Ferucio Laurentiu Tiplea; Emil Simion

Paper 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.

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

Metadata

Available format(s): PDF
Publication info: Preprint.
Contact author(s): esimion @ fmi unibuc ro
History: 2015-09-16: received
Short URL: https://ia.cr/2015/900
License: CC BY

BibTeX

@misc{cryptoeprint:2015/900,
      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{https://eprint.iacr.org/2015/900}},
      url = {https://eprint.iacr.org/2015/900}
}