Foundations and Trends® in Theoretical Computer Science
FOUNDATIONS OF CRYPTOGRAPHY — A PRIMER
by Oded Goldreich (Weizmann Institute of Science, Israel)
Modern cryptography is concerned with the construction of systems that are robust against malicious attempts to make these systems deviate from their prescribed functionality. Indeed, the scope of modern cryptography is very broad, and stands in contrast to “classical” cryptography, which has been associated with the single problem of providing secret communication over insecure communication media.
Foundations of Cryptography surveys the main paradigms, approaches and techniques used to conceptualize, define and provide solutions to natural cryptographic problems. The author starts by presenting some of the central tools; that is, computational difficulty (in the form of one-way functions), pseudorandomness, and zero-knowledge proofs. Based on these tools, the emphasis is shifted to the treatment of basic applications such as encryption and signature schemes as well as the design of general secure cryptographic protocols.
The author has created a unique overview that includes well over 100 references. The accent is on the clarification of fundamental concepts and on demonstrating the feasibility of solving several central cryptographic problems. Foundations of Cryptography is an invaluable resource for all students, researchers and practitioners interested in the foundations that underpin modern cryptography.
Published by Now Publishers and marketed by World Scientific
Contents:
- Introduction and Preliminaries
- Computational Difficulty and One Way
Functions
- Pseudorandomness
- Zero-Knowledge
- Encryption
- Signature and Message Authentication Schemes
- Cryptographic Protocols
- References
Readership: Postgraduates.
| 128pp |
Pub. date: Apr 2005 |
|
