Theory of Cryptography

6th Theory of Cryptography Conference, TCC 2009, San Francisco, CA, USA, March 15-17, 2009. Proceedings

  • Omer Reingold
Conference proceedings TCC 2009

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

Table of contents

  1. Front Matter
  2. Tal Moran, Moni Naor, Gil Segev
    Pages 1-18
  3. Shien Jin Ong, David C. Parkes, Alon Rosen, Salil Vadhan
    Pages 36-53
  4. Silvio Micali, abhi shelat
    Pages 54-71
  5. Ran Canetti, Mayank Varia
    Pages 73-90
  6. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
    Pages 91-108
  7. Yevgeniy Dodis, Salil Vadhan, Daniel Wichs
    Pages 109-127
  8. Yevgeniy Dodis, Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
    Pages 128-145
  9. Yevgeniy Dodis, Jonathan Katz, Adam Smith, Shabsi Walfish
    Pages 146-162
  10. Yair Amir, Paul Bunn, Rafail Ostrovsky
    Pages 163-182
  11. Iftach Haitner, Thomas Holenstein
    Pages 202-219
  12. Iftach Haitner, Alon Rosen, Ronen Shaltiel
    Pages 220-237
  13. Vassilis Zikas, Sarah Hauser, Ueli Maurer
    Pages 274-293
  14. Yuval Ishai, Manoj Prabhakaran, Amit Sahai
    Pages 294-314
  15. Ivan Damgård, Jesper Buus Nielsen, Daniel Wichs
    Pages 315-331
  16. Jürg Wullschleger
    Pages 332-349
  17. Serge Fehr, Christian Schaffner
    Pages 350-367
  18. Jesper Buus Nielsen, Claudio Orlandi
    Pages 368-386
  19. Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
    Pages 387-402
  20. Alon Rosen, Gil Segev
    Pages 419-436
  21. Emily Shen, Elaine Shi, Brent Waters
    Pages 457-473
  22. Adi Akavia, Shafi Goldwasser, Vinod Vaikuntanathan
    Pages 474-495
  23. Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan
    Pages 503-520
  24. James Cook, Omid Etesami, Rachel Miller, Luca Trevisan
    Pages 521-538
  25. Amos Beimel, Ilan Orlov
    Pages 539-557
  26. Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
    Pages 558-576
  27. Ran Canetti, Ronny Ramzi Dakdouk
    Pages 595-613
  28. Omer Reingold
    Pages E1-E1
  29. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the Sixth Theory of Cryptography Conference, TCC 2009, held in San Francisco, CA, USA, March 15-17, 2009.

The 33 revised full papers presented together with two invited talks were carefully reviewed and selected from 109 submissions. The papers are organized in 10 sessions dealing with the paradigms, approaches and techniques used to conceptualize, define and provide solutions to natural cryptographic problems.


Cisco Shannon adaptive security algorithm algorithms authentication black-box reductions communication complexity complexity cryptographic paradigms cryptographic primitives cryptographic protocols cryptography encryption privacy

Editors and affiliations

  • Omer Reingold
    • 1
  1. 1.Faculty of Mathematics and Computer ScienceThe Weizmann Institute of ScienceRehovotIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-00456-8
  • Online ISBN 978-3-642-00457-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site