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