Foundations of Cryptography (Q4328696)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1734953
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Foundations of Cryptography |
scientific article; zbMATH DE number 1734953 |
Statements
Foundations of Cryptography (English)
0 references
29 April 2002
0 references
one-way function
0 references
pseudorandom generator
0 references
zero-knowledge proof
0 references
cryptography
0 references
hard-core predicate
0 references
textbook
0 references
0.8817099928855896
0 references
0.8536540269851685
0 references
0.8536540269851685
0 references
This book is the first volume of a three-volume book presenting the basic concepts, techniques and results in cryptography. It contains an introductory chapter to discuss the goals of cryptography and to present the computational models and some elementary background from probability theory, as well as basic tools: one-way functions, pseudorandomness, and zero-knowledge proofs. Chapter 2 of the book deals with one-way functions. Strong and weak one-way functions are defined, and it is proven that the existence of weak one-way functions implies the existence of strong one-way functions. (So far, it is not know that one-way functions exist.) Hard-core predicates are also defined, and it is proven that every one-way function has a hard-core predicate. In chapter 3, pseudorandom generators are defined as computationally indistinguishable from truly random sequences by efficient algorithms, and they are constructed based on various types of one-way functions and one-way permutations. In chapter 4, the author discusses zero-knowledge proof systems. The main result is a method for constructing zero-knowledge proof systems for every language in NP. This method can be implemented using any bit-commitment scheme, which can be implemented using any pseudorandom generator. In addition, advanced aspects of the concept of zero-knowledge and their effects on the applicability of this concept are also discussed. This book is well-written. It is aimed at presenting firm foundations for cryptography. (The foundations of cryptography, according to the author's viewpoint, are the paradigms, approaches, and techniques used to conceptualize, define, and provide solutions to natural ``security concerns''.) This book is intended to serve as both a textbook and a reference text.
0 references