A Brief History of Provably-Secure Public-Key Encryption

Alexander W.  Dent

Paper 2009/090 Original: eprint.iacr.org/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
Category: Public-key cryptography
Publication info: Preprint.
History: 2009-02-24: last updated; 2009-02-24: published
Short URL: https://ia.cr/2009/090
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2009/090}
}