TCC 2005, the 2nd Annual Theory of Cryptography Conference, was held in Cambridge, Massachusetts, on February 10-12, 2005. The conference received 84 submissions, of which the program committee selected 32 for presentation. These proceedings contain the revised versions of the submissions that were presented at the conference. These revisions have not been checked for correctness, and the authors bear full responsibility for the contents of their papers.