Skip to main content
SpringerLink
Log in
Book cover

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

  • Book
  • © 1999

Overview

Authors:
  1. Oded Goldreich

    1. Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • This book presents new results in one of the hottest research and application areas of mathematics, namely cryptography.

Part of the book series: Algorithms and Combinatorics (AC, volume 17)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (3 chapters)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  2. The Foundations of Modern Cryptography

    • Oded Goldreich
    Pages 1-37

  3. Probabilistic Proof Systems

    • Oded Goldreich
    Pages 39-72

  4. Pseudorandom Generators

    • Oded Goldreich
    Pages 73-106

  5. Back Matter

    Pages 107-183
    Download chapter PDF
Back to top

Keywords

About this book

You can start by putting the DO NOT DISTURB sign. Cay, in Desert Hearts (1985). The interplay between randomness and computation is one of the most fas­ cinating scientific phenomena uncovered in the last couple of decades. This interplay is at the heart of modern cryptography and plays a fundamental role in complexity theory at large. Specifically, the interplay of randomness and computation is pivotal to several intriguing notions of probabilistic proof systems and is the focal of the computational approach to randomness. This book provides an introduction to these three, somewhat interwoven domains (i.e., cryptography, proofs and randomness). Modern Cryptography. Whereas classical cryptography was confined to the art of designing and breaking encryption schemes (or "secrecy codes"), Modern Cryptography is concerned with the rigorous analysis of any system which should withstand malicious attempts to abuse it. We emphasize two aspects of the transition from classical to modern cryptography: ( 1) the wide­ ning of scope from one specific task to an utmost wide general class of tasks; and (2) the move from an engineering-art which strives on ad-hoc tricks to a scientific discipline based on rigorous approaches and techniques.

Reviews

From the reviews:

"This book is intended for a reader with some knowledge of the theory of computing. It is divided into three chapters, each a survey of one of the topics mentioned in the title. The chapters may be read independently, and are somewhat different in nature. ...The book ends with four appendices. The first summarises the probability theory, complexity theory and cryptography that is used in the body of the book. The second gives examples of randomisation in algorithmic problems, complexity theory and distributed computing. The third contains two proofs, not to be found in the literature, of well-known results. The last appendix lists other surveys by the author." (Simon R. Blackburn, Mathematical Reviews)

"Modern cryptography, probabilistic proofs and pseudorandomness are three areas in theoretical computer science that demonstrate the interplay between randomness and computations. … This book is informative and rich in content. … the most appealing feature of this book is that it leans toward the intuition and historical motivations around these topics. … it is an excellent resource for students and researchers … . this book will probably give you a good collection of background motivations and nice discussions as well." (Andrew C. Lee, SIGACT News, Vol. 34 (4), 2003)


Authors and Affiliations

  • Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel

    Oded Goldreich

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation