Algorithms and Combinatorics

1 primary work

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

by Oded Goldreich

Published 24 November 1998

Cryptography is one of the most active areas in current mathematics research and applications. This book focuses on cryptography along with two related areas: the study of probabilistic proof systems, and the theory of computational pseudorandomness. Following a common theme that explores the interplay between randomness and computation, the important notions in each field are covered, as well as novel ideas and insights.