Cargando…
Cryptography 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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2014.
|
| Edición: | 1st ed. 2014. |
| Colección: | Information Security and Cryptography,
|
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Introduction
- Preliminaries and Definitions
- Randomized Encoding of Functions
- Cryptography in NC0
- Computationally Private Randomizing Polynomials and Their Applications
- On Pseudorandom Generators with Linear Stretch in NC0
- Cryptography with Constant Input Locality
- One-Way Functions with Optimal Output Locality
- App. A, On Collections of Cryptographic Primitives.