Foundations of Cryptography: Volume 1, Basic Tools

The design of cryptographic systems must be based on firm foundations. This book focuses on the basic mathematical tools needed for cryptographic design: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Suitable for use in a graduate course, the book's emphasis is on the clarification of fundamental concepts