Encryption schemes based on general assumptions

One direction of research in cryptography and complexity theory aims to build cryptographic schemes based on general assumptions such as the existence of "one-way functions".  While the resulting constructions are often not practical, they provide us with an insight to the relative hardness of each primitive.

In this talk, I will focus on encryption schemes. I will first remind everyone of their security definitions, and then give an overview of some of the main constructions based on general assumptions.