Cryptography in Constant Parallel Time

by Benny Applebaum

Book Overview

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 simplicity and simultaneously provide a high level of security. Such constructions are highly parallelizable and they can be realized by Boolean circuits of constant...

• Format: Hardcover
• Language: English
• ISBN: 3642173667
• ISBN13: 9783642173660
• Release Date: January 2014
• Publisher: Springer
• Length: 193 Pages
• Weight: 1.05 lbs.
• Dimensions: 0.5" x 6.1" x 9.2"