Publisher's Synopsis
Constitutes the refereed proceedings of the Third Theory of Cryptography Conference, TCC 2006, held in New York, USA in March 2006. These papers are organized in topical sections on zero-knowledge, primitives, assumptions and models, the bounded-retrieval model, privacy, secret sharing and multi-party computation, and others.