Ninth IACR Theory of Cryptography Conference
TCC 2012
March 19—21, 2012
Taormina, Italy
Silver Sponsors:
Bronze Sponsors:
Preliminary List of Accepted Papers
| On Efficient Zero-Knowledge PCPs Yuval Ishai and Mohammad Mahmoody and Amit Sahai Affiliations: Technion, Cornell, UCLA |
| Confidentiality and Integrity: A Constructive Perspective Ueli Maurer and Andreas Rueedlinger and Bjoern Tackmann Affiliations: ETH Zurich |
| On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction Avradip Mandal and Jacques Patarin and Yannick Seurin Affiliations: University of Luxembourg, University of Versailles (France), ANSSI (France) |
| Computing on Authenticated Data Jae Hyun Ahn and Dan Boneh and Jan Camenisch and Susan Hohenberger and abhi shelat and Brent Waters Affiliations: Johns Hopkins University and Stanford University and IBM Zurich Research and Johns Hopkins University and University of Virginia and University of Texas at Austin |
| Computational Extractors and Pseudorandomness Dana Dachman-Soled and Rosario Gennaro and Hugo Krawczyk and Tal Malkin Affiliations: Microsoft Research New England, IBM Research, IBM Research, Columbia University |
| On the Security of the "Free-XOR" Technique Seung Geol Choi and Jonathan Katz and Ranjit Kumaresan and Hong-Sheng Zhou Affiliations: University of Maryland |
| Lower bounds in differential privacy Anindya De Affiliations: University of California, Berkeley |
| Leakage-Tolerant Interactive Protocols Nir Bitansky and Ran Canetti and Shai Halevi Affiliations: Tel Aviv University, Boston University, IBM Research |
| From Non-Adaptive to Adaptive Pseudorandom Functions Itay Berman and Iftach Haitner Affiliations: Tel Aviv University |
| Functional Re-encryption and Collusion-Resistant Obfuscation Nishanth Chandran and Melissa Chase and Vinod Vaikuntanathan Affiliations: Microsoft Research and Microsoft Research and University of Toronto |
| Lossy Functions Do Not Amplify Well Krzysztof Pietrzak and Alon Rosen and Gil Segev Affiliations: IST Austria, IDC Herzliya, Microsoft Research Silicon Valley |
| On the Instantiability of Hash and Sign RSA Signatures. Yevgeniy Dodis and Iftach Haitner and Aris Tentes Affiliations: New York University, Tel Aviv University, New York University |
| A Parallel Repetition Theorem for Leakage Resilience Zvika Brakerski and Yael Tauman Kalai Affiliations: Stanford and Microsoft Research |
| Identifying Cheaters Without an Honest Majority Yuval Ishai and Rafail Ostrovsky and Hakan Seyalioglu Affiliations: Technion, UCLA |
| Uniqueness is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations Dario Fiore and Dominique Schröder Affiliations: ENS and University of Maryland |
| Round-Optimal Privacy-Preserving Protocols with Smooth Projective Hash Functions Olivier Blazy and David Pointcheval and Damien Vergnaud Affiliations: ENS, Paris, France |
| Non-Interactive CCA-Secure Threshold Cryptosystems with Adaptive Security: New Framework and Constructions Benoit Libert and Moti Yung Affiliations: Universite catholique de Louvain (Belgium) and Google Inc. (USA) |
| Secure Two-Party Computation with Low Communication Ivan Damg{\aa}rd and Sebastian Faust and Carmit Hazay Affiliations: Aarhus University |
| Subspace LWE Krzysztof Pietrzak Affiliations: IST Austria |
| Resettable Statistical Zero Knowledge Sanjam Garg and Rafail Ostrovsky and Ivan Visconti and Akshay Wadia Affiliations: UCLA (USA) and University of Salerno (ITALY) |
| Beyond the Limitation of Prime-Order Bilinear Groups and Its Application to Round Optimal Blind Signature Jae Hong Seo and Jung Hee Cheon Affiliations: NICT, Japan, and Seoul National University, Korea |
| Foundations of Efficient Hashing: Collisions are not Incidental Dimitar Jetchev and Onur Ozen and Martijn Stam Affiliations: EPFL and University of Bristol |
| The Knowledge Tightness of Parallel Zero-Knowledge Kai-Min Chung and Rafael Pass and Wei-Lung Dustin Tseng Affiliations: Cornell University |
| On Black-Box Reductions between Predicate Encryption Schemes Vipul Goyal and Virendra Kumar and Satya Lokam and Mohammad Mahmoody Affiliations: Microsoft Research, India and Georgia Institute of Technology and Microsoft Research, India and Cornell University |
| How to Delegate and Verify in Public: Verifiable Computation from Attribute-based Encryption Bryan Parno and Mariana Raykova and Vinod Vaikuntanathan Affiliations: Microsoft Research, Columbia University, University of Toronto |
| A Dichotomy for Local Small-Bias Generators Benny Applebaum and Andrej Bogdanov and Alon Rosen Affiliations: Tel Aviv University, Chinese University of Hong Kong, IDC Herzliya |
| Leakage-Resilient Circuits without Computational Assumption Stefan Dziembowski and Sebastian Faust Affiliations: (University of Warsaw and University of Rome La Sapienza) and Aarhus University |
| Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments Helger Lipmaa Affiliation: University of Tartu, Estonia |
| Bounded-Collusion IBE from Key Homomorphism Shafi Goldwasser and Allison Lewko and David A. Wilson Affiliations: MIT CSAIL and Weizmann Institute, UT Austin, MIT CSAIL |
| Hardness Preserving Constructions of Pseudorandom Functions Abhishek Jain and Krzysztof Pietrzak and Aris Tentes Affiliations: UCLA, IST Austria, NYU |
| Iterative Constructions and Private Data Release Anupam Gupta and Aaron Roth and Jonathan Ullman Affiliations: Carnegie Mellon and The University of Pennsylvania and Harvard |
| Point Obfuscation and 3-round Zero-Knowledge Nir Bitansky and Omer Paneth Affiliations: Tel Aviv University, Boston University |
| A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy Benjamin Fuller and Adam O'Neill and Leonid Reyzin Affiliations: Boston University |
| Counterexamples to Hardness Amplification Beyond Negligible Yevgeniy Dodis and Abhishek Jain and Tal Moran and Daniel Wichs Affiliations: NYU, UCLA, Harvard, IBM |
| Simultaneously Resettable Arguments of Knowledge Chongwon Cho and Rafail Ostrovsky and Alessandra Scafuro and Ivan Visconti Affiliations: UCLA (USA), University of Salerno (ITALY) |
| Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources Yevgeniy Dodis and Thomas Ristenpart and Salil Vadhan Affiliations: New York University and University of Wisconsin and Harvard University |