Foundations of Cryptography: Volume 1, Basic Tools by Oded GoldreichFoundations of Cryptography: Volume 1, Basic Tools by Oded Goldreich

Foundations of Cryptography: Volume 1, Basic Tools

byOded Goldreich

Paperback | January 18, 2007

Pricing and Purchase Info


Earn 322 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book presents a rigorous and systematic treatment of the foundational issues: 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. It is suitable for use in a graduate course on cryptography and as a reference book for experts.
Title:Foundations of Cryptography: Volume 1, Basic ToolsFormat:PaperbackDimensions:396 pages, 9.96 × 6.97 × 0.83 inPublished:January 18, 2007Publisher:Cambridge University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0521035368

ISBN - 13:9780521035361


Table of Contents

List of figures; Preface; 1. Introduction; 2. Computational difficulty; 3. Pseudorandom generators; 4. Zero-knowledge proof systems; Appendix A: background in computational number theory; Appendix B: brief outline of volume 2; Bibliography; Index.

Editorial Reviews

"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