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.
Editors and affiliations
- DOI https://doi.org/10.1007/978-3-319-57048-8
- Copyright Information Springer International Publishing AG 2017
- Publisher Name Springer, Cham
- eBook Packages Computer Science
- Print ISBN 978-3-319-57047-1
- Online ISBN 978-3-319-57048-8
- Series Print ISSN 1619-7100
- Series Online ISSN 2197-845X
- Buy this book on publisher's site