Cyrptography in constant parallel time
Locally computable (NC0) functions are "simple" functions for which every bit of the output can be computed by reading a small number of bits of their input. The study of locally computable cryptography attempts to construct cryptographic functions that achieve this strong notion of simpli...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Heidelberg, Berlin :
Springer ,
c2014
|
| Series: | Information security and cryptography
|
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Preliminaries and definitions
- 3. Randomized encoding of functions
- 4. Cryptography in NC0
- 5. Computationally private randomizing polynomials and their applications
- 6. One-way functions with optimal output locality
- 7. On pseudorandom generators with linear stretch in NC0
- 8. Cryptography with constant input locality