Cryptography in Constant Parallel Time

• Main Author: Applebaum, Benny (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2014.
• Series: Information Security and Cryptography,
• Subjects: Computer science.; Data structures (Computer science).; Computer science > Mathematics.; Computer Science.; Mathematics of Computing.; Data Structures, Cryptology and Information Theory.

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...