Tutorials on the foundations of cryptography : dedicated to Oded Goldreich

Author(s)
    • Lindell, Yehuda
Bibliographic Information

Tutorials on the foundations of cryptography : dedicated to Oded Goldreich

Yehuda Lindell

(Information security and cryptography : texts and monographs)

Springer, c2017

Search this Book/Journal
Note

Includes bibliographical references and index

Description and Table of Contents

Description

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.

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.

by "Nielsen BookData"

Related Books: 1-1 of 1
Details
  • NCID
    BB24235145
  • ISBN
    • 9783319570471
  • LCCN
    2017937580
  • Country Code
    sz
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cham
  • Pages/Volumes
    xv, 450 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top