Free shipping on all orders over $79* Limited Time Only
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Cryptography in Constant Parallel Time : Computer Science (R0) - Benny Applebaum

Cryptography in Constant Parallel Time

By: Benny Applebaum

eText | 19 December 2013

At a Glance

eText

$149.01

or 4 interest-free payments of $37.25 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

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

This book establishes, for the first time, the possibility of local implementations for many basic cryptographic primitives such as one-way functions, pseudorandom generators, encryption schemes and digital signatures. It also extends these results to other stronger notions of locality, and addresses a wide variety of fundamental questions about local cryptography. The author's related thesis was honorably mentioned (runner-up) for the ACM Dissertation Award in 2007, and this book includes some expanded sections and proofs, and notes on recent developments.

The book assumes only a minimal background in computational complexity and cryptography and is therefore suitable for graduate students or researchers in related areas who are interested in parallel cryptography. It also introduces general techniques and tools which are likely to interest experts in the area.

on
Desktop
Tablet
Mobile

You Can Find This eBook In

Non-FictionComputing & I.T.DatabasesData Capture & AnalysisComputer Programming & Software DevelopmentAlgorithms & Data StructuresComputer ScienceMathematical Theory of ComputationMaths for Computer ScientistsMathematicsApplied MathematicsReference, Information & Interdisciplinary Subjects
Research & InformationInformation theoryLibrary & Info SciencesLibrary & Information Services

More in Computer Science

Amazon.com : Get Big Fast - Robert Spector

eBOOK

Amazon.com

Get Big Fast

eBook

$22.99

This is For Everyone - Tim Berners-Lee

eBOOK

This is For Everyone

eBook

$17.99

This product is categorised by