Theory of Cryptography

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

  • Omer Reingold

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

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
  • 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