Skip to main content
SpringerLink
Log in

Theory of Cryptography

9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Ronald Cramer

    1. Cryptology Group, CWI Amsterdam; and Mathematical Institute, Leiden University, ,, Leiden, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast-track conference proceedings
  • State-of-the-art research
  • Up-to-date results

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

Part of the book sub series: Security and Cryptology (LNSC)

Included in the following conference series:

Conference proceedings info: TCC 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (36 papers)

  1. Pseudorandomness I

    1. From Non-adaptive to Adaptive Pseudorandom Functions

      • Itay Berman, Iftach Haitner
      Pages 357-368

    2. Hardness Preserving Constructions of Pseudorandom Functions

      • Abhishek Jain, Krzysztof Pietrzak, Aris Tentes
      Pages 369-382

    3. Computational Extractors and Pseudorandomness

      • Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin
      Pages 383-403

  2. Dedicated Encryption I

    1. Functional Re-encryption and Collusion-Resistant Obfuscation

      • Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
      Pages 404-421

    2. How to Delegate and Verify in Public: Verifiable Computation from Attribute-Based Encryption

      • Bryan Parno, Mariana Raykova, Vinod Vaikuntanathan
      Pages 422-439

    3. On Black-Box Reductions between Predicate Encryption Schemes

      • Vipul Goyal, Virendra Kumar, Satya Lokam, Mohammad Mahmoody
      Pages 440-457

  3. Security Amplification

    1. Lossy Functions Do Not Amplify Well

      • Krzysztof Pietrzak, Alon Rosen, Gil Segev
      Pages 458-475

    2. Counterexamples to Hardness Amplification beyond Negligible

      • Yevgeniy Dodis, Abhishek Jain, Tal Moran, Daniel Wichs
      Pages 476-493

  4. Resettable and Parallel Zero Knowledge

    1. Resettable Statistical Zero Knowledge

      • Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia
      Pages 494-511

    2. The Knowledge Tightness of Parallel Zero-Knowledge

      • Kai-Min Chung, Rafael Pass, Wei-Lung Dustin Tseng
      Pages 512-529

    3. Simultaneously Resettable Arguments of Knowledge

      • Chongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti
      Pages 530-547

  5. Dedicated Encryption II

    1. Subspace LWE

      • Krzysztof Pietrzak
      Pages 548-563

    2. Bounded-Collusion IBE from Key Homomorphism

      • Shafi Goldwasser, Allison Lewko, David A. Wilson
      Pages 564-581

    3. A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy

      • Benjamin Fuller, Adam O’Neill, Leonid Reyzin
      Pages 582-599

  6. Pseudorandomness II

    1. A Dichotomy for Local Small-Bias Generators

      • Benny Applebaum, Andrej Bogdanov, Alon Rosen
      Pages 600-617

    2. Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources

      • Yevgeniy Dodis, Thomas Ristenpart, Salil Vadhan
      Pages 618-635

    3. Uniqueness Is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations

      • Dario Fiore, Dominique Schröder
      Pages 636-653

  7. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Theory of Cryptography

Keywords

About this book

This book constitutes the thoroughly refereed proceedings of the 9th Theory of Cryptography Conference, TCC 2012, held in Taormina, Sicily, Italy, in March 2012. The 36 revised full papers presented were carefully reviewed and selected from 131 submissions. The papers are organized in topical sections on secure computation; (blind) signatures and threshold encryption; zero-knowledge and security models; leakage-resilience; hash functions; differential privacy; pseudorandomness; dedicated encryption; security amplification; resettable and parallel zero knowledge.

Editors and Affiliations

  • Cryptology Group, CWI Amsterdam; and Mathematical Institute, Leiden University, ,, Leiden, The Netherlands

    Ronald Cramer

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation