Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography /
Publication Info: Full and updated version of the invited paper for Africacrypt 2008.
Date: received 20 Feb 2009
Contact author: a dent at rhul ac uk
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20090224:103539 (All versions of this report)
Short URL: ia.cr/2009/090
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]