© 2005

Theory of Cryptography

Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, February 10-12, 2005. Proceedings

  • Joe Kilian
Conference proceedings TCC 2005

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3378)

Table of contents

  1. Front Matter
  2. Hardness Amplification and Error Correction

    1. Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson
      Pages 1-16
    2. Ran Canetti, Shai Halevi, Michael Steiner
      Pages 17-33
    3. Henry Lin, Luca Trevisan, Hoeteck Wee
      Pages 34-49
  3. Graphs and Groups

  4. Simulation and Secure Computation

    1. Dennis Hofheinz, Dominique Unruh
      Pages 86-103
  5. Security of Encryption

    1. Ran Canetti, Shai Halevi, Jonathan Katz
      Pages 150-168
    2. Daniele Micciancio, Saurabh Panjwani
      Pages 169-187
    3. Yevgeniy Dodis, Jonathan Katz
      Pages 188-209
  6. Steganography and Zero Knowledge

    1. Michael Backes, Christian Cachin
      Pages 210-226
    2. Nenad Dedić, Gene Itkis, Leonid Reyzin, Scott Russell
      Pages 227-244
    3. Matt Lepinski, Silvio Micali, Abhi Shelat
      Pages 245-263
  7. Secure Computation I

    1. Susan Hohenberger, Anna Lysyanskaya
      Pages 264-282
    2. Eike Kiltz, Gregor Leander, John Malone-Lee
      Pages 283-302
    3. Michael J. Freedman, Yuval Ishai, Benny Pinkas, Omer Reingold
      Pages 303-324
  8. Secure Computation II

    1. Dan Boneh, Eu-Jin Goh, Kobbi Nissim
      Pages 325-341
    2. Ronald Cramer, Ivan Damgård, Yuval Ishai
      Pages 342-362

About these proceedings


TCC 2005, the 2nd Annual Theory of Cryptography Conference, was held in Cambridge,Massachusetts,onFebruary10–12,2005.Theconferencereceived84 submissions,ofwhichtheprogramcommitteeselected32forpresentation.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. The conference program also included a panel discussion on the future of theoretical cryptography and its relationship to the real world (whatever that is). It also included the traditional “rump session,” featuring short, informal talks on late-breaking research news. Much as hatters of old faced mercury-induced neurological damage as an occupational hazard, computer scientists will on rare occasion be a?icted with egocentrism, probably due to prolonged CRT exposure. Thus, you must view withpityandnotcontemptmyunalloyedelationathavingmynameonthefront cover of this LNCS volume, and my deep-seated conviction that I fully deserve the fame and riches that will surely come of it. However, having in recent years switched over to an LCD monitor, I would like to acknowledge some of the many who contributed to this conference. First thanks are due to the many researchers from all over the world who submitted their work to this conference. Lacking shrimp and chocolate-covered strawberries, TCC has to work hard to be a good conference. As a community, I think we have.


Information Secret-Sharing Symbol Zero Knowledge cryptanalysis cryptographic primitives cryptographic protocols cryptography cryptology digital signatures entropy privacy public key encryption quantum computing secure computation

Editors and affiliations

  • Joe Kilian
    • 1
  1. 1.Rutgers UniversityNew BrunswickUSA

Bibliographic information