Modern Cryptography, Probabilistic Proofs and Pseudorandomness / Edition 1

Modern Cryptography, Probabilistic Proofs and Pseudorandomness / Edition 1

by Oded Goldreich
     
 

ISBN-10: 354064766X

ISBN-13: 9783540647669

Pub. Date: 12/04/1998

Publisher: Springer Berlin Heidelberg

The book focuses on three related areas in the theory of computation. The areas are modern cryptography, the study of probabilistic proof systems, and the theory of computational pseudorandomness. The common theme is the interplay between randomness and computation. The book offers an introduction and extensive survey to each of these areas, presenting both the

…  See more details below

Overview

The book focuses on three related areas in the theory of computation. The areas are modern cryptography, the study of probabilistic proof systems, and the theory of computational pseudorandomness. The common theme is the interplay between randomness and computation. The book offers an introduction and extensive survey to each of these areas, presenting both the basic notions and the most important (sometimes advanced) results. The presentation is focused on the essentials and does not elaborate on details. In some cases it offers a novel and illuminating perspective. The reader may obtain from the book 1. A clear view of what each of these areas is all above. 2. Knowledge of the basic important notions and results in each area. 3. New insights into each of these areas. It is believed that the book may thus be useful both to a beginner (who has only some background in the theory of computing), and an expert in any of these areas.

Product Details

ISBN-13:
9783540647669
Publisher:
Springer Berlin Heidelberg
Publication date:
12/04/1998
Series:
Algorithms and Combinatorics Series, #17
Edition description:
1999
Pages:
183
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

1The Foundations of Modern Cryptography1
2Probabilistic Proof Systems39
3Pseudorandom Generators73
ABackground on Randomness and Computation107
BRandomized Computations125
CTwo Proofs145
DRelated Surveys by the Author157
Bibliography159
Index179

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >