These are the proceedings of TCC 2011, the 8th Theory of Cryptography Conference, which was held in Brown University, Providence, RI, during March 28–30, 2011. The conference was sponsored by the International Association for Cryptologic Research (IACR). The General Chair was Anna Lysyanskaya.
The Program Committee, consisting of 18 members, selected 35 of 108 submissions for presentation at the conference. Two closely related submissions were presented by a single joint talk, resulting in a technical program with 34 talks. The program also included two invited lectures: by Luca Trevisan, titled “Dense Model Theorems and Their Applications,” and by Rafael Pass, titled “Concurrent Security and Non-Malleability.” The conference featured a rump session for informal short presentations of new results, chaired by Tal Malkin.
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.