Tutorials on the Foundations of Cryptography Dedicated to Oded Goldreich /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Lindell, Yehuda (Editor)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Information Security and Cryptography,
• Subjects: Computer science.; Data structures (Computer science).; Computers.; Computer Science.; Data Structures, Cryptology and Information Theory.; Theory of Computation.

This is a graduate textbook of advanced tutorials on the theory of cryptography and computational complexity. In particular, the chapters explain aspects of garbled circuits, public-key cryptography, pseudorandom functions, one-way functions, homomorphic encryption, the simulation proof technique, a...

Table of Contents:

• Garbled Circuits as Randomized Encodings of Functions: A Primer
• The Complexity of Public-Key Cryptography
• Pseudorandom Functions: Three Decades Later
• The Many Entropies in One-Way Functions
• Homomorphic Encryption
• How to Simulate It: A Tutorial on the Simulation Proof Technique
• The Complexity of Differential Privacy.