# Foundations of Cryptography: Volume 1, Basic Tools

This book presents a rigorous and systematic treatment of the foundational issues of cryptography: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Rather than describing ad?hoc approaches, this

## Overview

This book presents a rigorous and systematic treatment of the foundational issues of cryptography: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Rather than describing ad?hoc approaches, this book emphasizes the clarification of fundamental concepts and the demonstration of the feasibility of solving cryptographic problems.

## Editorial Reviews

From the Publisher
"[Foundations of Cryptography: Basic Tools] presents complexity research which gives the mathematical underpinnings for cryptography; this includes one-way functions, pseudorandom generators, and zero-knowledge proofs...if a reader wants to learn about foundational work, Goldreich's books are the place to go."
Bulletin of the American Mathematical Society

"...well-written..."
Zentralblatt MATH

"Foundations of Cryptography contains what is currently the best published treatment of the formal aspects of modern cryptography and serves as "required reading" for anyone interested in the field... Throughout, definitions are complete and detailed; proofs are rigorous and given in full... Th book remains a "must-read' for all graduate students and researchers interested in this area, and is well-suited for an advanced course. Kudos to the author for publishing the first book which truly covers modern cryptography, and for doing an excellent job of it!"
Jonathan Katz, University of Maryland for SIGACT News

## Product Details

ISBN-13:
9780521791724
Publisher:
Cambridge University Press
Publication date:
08/28/2001
Pages:
392
Product dimensions:
5.98(w) x 8.98(h) x 1.06(d)

## Meet the Author

Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity, and previously authored the books Modern Cryptography, Probabilistic Proofs and Pseudorandomness, Computational Complexity: A Conceptual Perspective, and the two-volume work Foundations of Cryptography.

## Customer Reviews

Average Review:

Write a Review

and post it to your social network