Foundations of Cryptography: Volume 2, Basic Applications

A rigorous treatment of Encryption, Signatures, and General Cryptographic Protocols, emphasizing fundamental concepts.

Oded Goldreich (Author)

9780521119917, Cambridge University Press

Paperback, published 17 September 2009

452 pages
25.4 x 17.8 x 2.3 cm, 0.78 kg

Review of the hardback: 'This is a very complete introduction to the basics of modern complexity-theoretic cryptography. It is a solid foundation for understanding much of the current work in this area.' ACM SIGACT News

Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. Foundations of Cryptography presents a rigorous and systematic treatment of foundational issues, defining cryptographic tasks and solving cryptographic problems. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving several central cryptographic problems, as opposed to describing ad-hoc approaches. This second volume contains a thorough treatment of three basic applications: Encryption, Signatures, and General Cryptographic Protocols. It builds on the previous volume, which provided a treatment of one-way functions, pseudorandomness, and zero-knowledge proofs. It is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the design and analysis of algorithms; some knowledge of complexity theory and probability is also useful.

List of figures
Preface
Acknowledgements
5. Encryption schemes
6. Digital signatures and message authentication
7. General cryptographic protocols
Appendix C: corrections and additions to volume I
Bibliography
Index.

Subject Areas: Mathematical theory of computation [UYA], Data encryption [URY]