This survey/tutorial was published in the book "Tutorials on the Foundations of Cryptography", dedicated to Oded Goldreich on his 60th birthday.
Category / Keywords: Public key encryption, assumptions, post quantum cryptography Original Publication (with minor differences): Book of tutorials in honor of Oded Goldreich's 60th birthday Date: received 20 Apr 2017, last revised 27 Apr 2017 Contact author: b at boazbarak org Available format(s): PDF | BibTeX Citation Version: 20170428:163650 (All versions of this report) Short URL: ia.cr/2017/365