secondary-primary-menu

zone1

footer-menu-component

container

secondary-account-menu

Profile

Orders

Wish List

Fast Order Entry

My Account

single-column

footer

footer-social-menu-component

products

Marketing materials, training documents, discovery services

cengage:card

FIND YOUR SALES REPRESENTATIVE

cengage:column

Get marketing materials, training documents, discovery services.

PRODUCT SUPPORT

CUSTOMER SUPPORT

Report technical issues, errors, check system status

TECHNICAL SUPPORT

Manage product preferences, generate usage reports, simplify administrative tasks.

ADMIN TOOLS

support

secondary-storefront-menu

International

North America

China

Japan

Latin America

Brazil

Region

Set your region:

cengage:galethorndikeseo

footer-legal-menu-component

Would you like to go to the Gale {{RECOMMENDED_COUNTRY}} site instead?

It looks like you're visiting from {{DETECTED_COUNTRY}}.

main

%1 products have been added to your cart but %2 have been backordered and will be fulfilled when stock is available

Product on backorder

Current quantity limit is [maxProductQuantity], please, navigate to the cart page and change quantity of product

You will be able to resubmit promo in ${countdown} seconds. test

Please note that the taxes displayed on our website are estimated and subject to adjustment. The actual tax charges will be determined and settled during the final invoicing of your order

product-detail-component

About Us

Blogs

Press Center

Events

News

Careers

Our Company

Request a Trial

zone2

Account Information

bundle-connector

footer-menu

Academic Institutions

K-12

Public Libraries

Government and Special Libraries

Statewide Programs

Institutions

Databases

Primary Sources

Digital Humanities Tools

eLearning

Schools/K-12 Curriculum

Books

Large Print Books by Thorndike Press

Products

Find Your Rep

Product Support

Technical Support

Customer Support

Admin Tools

Accessibility Policy

Support

Partnerships

Contact Us

mega-menu

Browse by Institution Type

Browse by Product Type

header-component

gale-footer

header

footer-legal-menu

Terms of use

Privacy

zone3

FIND YOUR REP

support-order-2

config

footer-social-menu

Sign Up for Emails

CONNECT WITH GALE

Stay up-to-date with the latest Gale news, exclusive offers, and more.

facebook

linkedin

instagram

youtube

SOCIAL ICONS

You may already have access to Gale content through your institution.

STUDENTS AND RESEARCHERS

support-order-1

Information Technology

Computing & Information Technology

Gt Product Group

Binding Format

Marketing Imprint Name

B2B GT

CL Carton Count

Imprint Name

B2B & B2C

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.

Cryptography in Constant Parallel Time

POST SECONDARY FOUR YEAR

COLFR

COLSO

COLJR

COLSR

CRYPTOGRAPHY IN CONSTANT PARALLEL TIME

Duration

Duration Unit Of Measure

Transaction Type

Front Cover.
Other Frontmatter.
Title Page.
Copyright Page.
Dedication Page.
Foreword.
Preface.
Acknowledgements.
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.
References.

Cryptography in Constant Parallel Time.css-1p8rvzy{position:absolute;padding-left:8px;}

Cryptography in Constant Parallel Time