Goldreich Oded (EN) — Foundations of Cryptography: Volume 1, Basic Tools

Foundations of Cryptography: Volume 1, Basic Tools краткое содержание

Foundations of Cryptography: Volume 1, Basic Tools - описание и краткое содержание, автор Goldreich Oded (EN), читать бесплатно онлайн на сайте электронной библиотеки Lib-King.Ru.

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.