TCC 2006 was the third Theory of Cryptography Conference, which was held at Columbia University in Manhattan, New York, March 4-7, 2006. TCC 2006 was sponsored by the International Association for Cryptologic Research (IACR) and organized in cooperation with the Computer Science department of Columbia University. The local-arrangements chair was Tal Malkin.
The program committee, consisting of thirteen members, received 91 submissions and selected for publication 31 of these submissions. The quality of the submissions was very high, and the selection process was a challenging one. The proceedings consist of the revised versions of these 31 papers. Revisions were not checked as to their contents, and the authors bear full responsibility for the contents of their papers. In addition to the 31 accepted papers, the program included two tutorials: A tutorial on "Black-Box Separation Results" by Omer Reingold and a tutorial on "Non-Black-Box Techniques" by Boaz Barak. The conference featured a rump session for informal short presentations of new results, chaired by Charlie Rackoff and boosted by Tequilas!
We are in debt to the many people who contributed to the success of TCC 2006, and we apologize for those whom we have forgotten to mention. First and foremost we thank the authors who submitted their papers to TCC 2006, a conference is only as good as the submissions that it receives. The program committee members made a concentrated effort during the short review period contributing their time, knowledge, expertise and taste, and for that we are extremely grateful. We also thank the large number of external reviewers who assisted the committee in the review process.
A heartfelt thanks goes to our local arrangements chair Tal Malkin and her assistant Sophie Majewski for facilitating the communication with Columbia University. Their hard work made the local arrangements an effortless process for us. We also thank Angelos D. Keromytis, Michael Locasto, and Angelos Stavrou for giving us a web-server at Columbia University on which to host the TCC work and helping us manage it.
This is the first year that TCC is sponsored by the IACR. Several people at the IACR helped us navigate this new terrain, in particular Andy Clark, Helena Handschuh and Kevin McCurley. We also benefited from advice from members of the TCC Steering Committee, including Mihir Bellare, Ivan Damgård, Oded Goldreich and Moni Naor. Additional help came from the organizers of last year's TCC: Shafi Goldwasser, Joe Kilian and Joanne Talbot-Hanley, and the people at Springer, in particular Alfred Hofmann and Anna Kramer. And last but not least, thanks to our group members Ran Canetti, Rosario Gennaro, Hugo Krawczyk and Masa Abe for all their support (emotional and otherwise).
December 2005, Shai Halevi and Tal RabinMichel Abdalla | Gunnar Kreitz | ||
Masayuki Abe | Homin Lee | ||
Jesús F. Almansa | Arjen Lenstra | ||
Benny Applebaum | Anna Lysyanskaya | ||
Boaz Barak | Phillip MacKenzie | ||
Mihir Bellare | Stephen Miller | ||
Alexandra Boldyreva | Sara Miner | ||
Dan Boneh | Anton Mityagin | ||
Xavier Boyen | Tal Mor | ||
Jan Camenisch | Ruggero Morselli | ||
Ran Canetti | Steven Myers | ||
Melissa Chase | Gregory Neven | ||
Richard Cleve | Damian Niwiński | ||
Ivan Damgård | Shien Jin Ong | ||
Anupam Datta | Saurabh Panjwani | ||
Ante Derek | Thomas Brochmann Pedersen | ||
Yevgeniy Dodis | Krzysztof Pietrzak | ||
Cynthia Dwork | Benny Pinkas | ||
Ariel Elbaz | Bartosz Przydatek | ||
Marc Fischlin | Oded Regev | ||
Matthias Fitzi | Omer Reingold | ||
Ariel Gabizon | Leonid Reyzin | ||
Rosario Gennaro | Tom Ristenpart | ||
Craig Gentry | Ron Rivest | ||
Kristian Gjøsteen | Louis Salvail | ||
Mikael Goldmann | Hovav Shacham | ||
Venkat Guruswami | Tom Shrimpton | ||
Danny Harnik | Alice Silverberg | ||
Alejandro Hevia | Jessica Staddon | ||
Nick Howgrave-Graham | Tamir Tassa | ||
Yuval Ishai | Mårten Trolin | ||
Oleg Izmerly | Wim van Dam | ||
Stanisław Jarecki | Salil Vadhan | ||
Yael Tauman Kalai | Vinod Vaikuntanathan | ||
Joe Kilian | Emanuele Viola | ||
Eike Kiltz | Andrew Wan | ||
Tadayoshi Kohno | Bogdan Warinschi | ||
Chiu-Yuen Koo | Hoeteck Wee | ||
Hugo Krawczyk | Douglas Wikström |