TY - BOOK
DB - /z-wcorg/
DP - http://worldcat.org
ID - 45093786
LA - English
T1 - Foundations of cryptography
AU - Goldreich, Oded.
PB - Cambridge University Press
CY - Cambridge, UK; New York
Y1 - 2003///
SN - 9780521791724 0521791723 9780521830843 0521830842
AB - 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. 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. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving cryptographic problems rather than on describing ad hoc approaches. The book 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.
ER -