Advertisement

© 2017

Tutorials on the Foundations of Cryptography

Dedicated to Oded Goldreich

  • Yehuda Lindell
  • Advanced tutorials developed by Benny Applebaum, Boaz Barak, Andrej Bogdanov, Iftach Haitner, Shai Halevi, Yehuda Lindell, Alon Rosen, and Salil Vadhan

  • Domain and authors inspired by Oded Goldreich, a pioneering scientist, educator and mentor

  • Appropriate for graduate tutorials and seminars, and for self-study by experienced researchers

Textbook

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

Introduction

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.

Keywords

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

About the editors

Yehuda Lindell is a professor in the Dept. of Computer Science of Bar-Ilan University; his main research interests are in the field of cryptography, focusing on secure protocols, and questions of feasibility and efficiency. Benny Applebaum is a professor at the School of Electrical Engineering at Tel-Aviv University; his main interests are the foundations of cryptography and computational complexity. Boaz Barak is the Gordon McKay Professor of Computer Science at Harvard University; his research interests include all areas of theoretical computer science and in particular cryptography and computational complexity. Andrej Bogdanov is an associate professor in the Dept. of Computer Science and Engineering and an associate director of the Institute for Theoretical Computer Science and Communications at The Chinese University of Hong Kong; his research interests are computational complexity and the foundations of cryptography. Iftach Haitner is a faculty member in the School of Computer Science at Tel-Aviv University; his main interests are cryptography and computational complexity. Shai Halevi is a Principal Research Staff Member at the IBM T.J. Watson Research Center, with research interests in cryptography. Alon Rosen is a professor in the School of Computer Science at the Herzliya Interdisciplinary Center (IDC); his main interests are cryptography and computational complexity. Salil Vadhan is the Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University; his research areas include computational complexity, cryptography, randomness in computation, and data privacy.

Bibliographic information

  • Book Title Tutorials on the Foundations of Cryptography
  • Book Subtitle Dedicated to Oded Goldreich
  • Editors Yehuda Lindell
  • Series Title Information Security and Cryptography
  • Series Abbreviated Title Information Security, Cryptography
  • 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 Computer Science (R0)
  • Hardcover ISBN 978-3-319-57047-1
  • Softcover ISBN 978-3-319-86064-0
  • eBook ISBN 978-3-319-57048-8
  • Series ISSN 1619-7100
  • Series E-ISSN 2197-845X
  • Edition Number 1
  • Number of Pages XV, 450
  • Number of Illustrations 21 b/w illustrations, 5 illustrations in colour
  • Topics Data Structures and Information Theory
    Theory of Computation
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
IT & Software
Telecommunications
Aerospace
Engineering
Finance, Business & Banking
Electronics