Theory of Cryptography

This book constitutes the thoroughly refereed proceedings of the 8th Theory of Cryptography Conference, TCC 2011, held in Providence, Rhode Island, USA, in March 2011. The 35 revised full papers are presented together with 2 invited talks and were carefully reviewed and selected from 108 submissions. The papers are organized in topical sections on hardness amplification, leakage resilience, tamper resilience, encryption, composable security, secure computation, privacy, coin tossing and pseudorandomness, black-box constructions and separations, and black box separations.

Table of Contents

Chapter 1 Hardness Amplification
Chapter 2 Invited Talk 1
Chapter 3 Leakage Resilience
Chapter 4 Tamper Resilience
Chapter 5 Black-Box Circular-Secure Encryption beyond Affine Functions
Chapter 6 Encryption
Chapter 7 Composable Security
Chapter 8 Secure Computation
Chapter 9 Privacy
Chapter 10 Coin Tossing and Pseudorandomness
Chapter 11 Invited Talk 2
Chapter 12 Black-Box Constructions and Separations
Chapter 13 Black-Box Separations