Tutorials on the Foundations of Cryptography

Dedicated to Oded Goldreich

  • Yehuda Lindell

Part of the Information Security and Cryptography book series (ISC)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Andrej Bogdanov, Alon Rosen
    Pages 79-158
  3. Iftach Haitner, Salil Vadhan
    Pages 159-217
  4. Shai Halevi
    Pages 219-276
  5. Salil Vadhan
    Pages 347-450

About this book


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, and the complexity of differential privacy. Most chapters progress methodically through motivations, foundations, definitions, major results, issues surrounding feasibility, surveys of recent developments, and suggestions for further study.

This book honors Professor Oded Goldreich, a pioneering scientist, educator, and mentor. Oded was instrumental in laying down the foundations of cryptography, and he inspired the contributing authors, Benny Applebaum, Boaz Barak, Andrej Bogdanov, Iftach Haitner, Shai Halevi, Yehuda Lindell, Alon Rosen, and Salil Vadhan, themselves leading researchers on the theory of cryptography and computational complexity. The book is appropriate for graduate tutorials and seminars, and for self-study by experienced researchers, assuming prior knowledge of the theory of cryptography.


Cryptography Computational Complexity Public-Key Cryptography (PKC) One-Way Functions Pseudorandom Functions Differential Privacy Homomorphic Encryption Cryptology

Editors and affiliations

  • Yehuda Lindell
    • 1
  1. 1.Department of Computer ScienceBar-Ilan UniversityRamat GanIsrael

Bibliographic information