Paper 2009/090

A Brief History of Provably-Secure Public-Key Encryption

Alexander W. Dent

Abstract

Public-key encryption schemes are a useful and interesting field of cryptographic study. The ultimate goal for the cryptographer in the field of public-key encryption would be the production of a very efficient encryption scheme with a proof of security in a strong security model using a weak and reasonable computational assumption. This ultimate goal has yet to be reached. In this invited paper, we survey the major results that have been achieved in the quest to find such a scheme.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Full and updated version of the invited paper for Africacrypt 2008.
Contact author(s)
a dent @ rhul ac uk
History
2009-02-24: received
Short URL
https://ia.cr/2009/090
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/090,
      author = {Alexander W.  Dent},
      title = {A Brief History of Provably-Secure Public-Key Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2009/090},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/090}},
      url = {https://eprint.iacr.org/2009/090}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.