Workshop II: Locally decodable codes, private information retrieval, privacy-preserving data-mining, and public key encryption with special properties - IPAM

Workshop II: Locally decodable codes, private information retrieval, privacy-preserving data-mining, and public key encryption with special properties

Part of the Long Program Securing Cyberspace: Applications and Foundations of Cryptography and Computer Security
October 25 - 28, 2006

Schedule

All times in this Schedule are Pacific Time (PT)

Wednesday, October 25, 2006

Morning Session

08:00-08:45
Check-In/Light Breakfast (Hosted by IPAM)
08:45-09:00
Welcome and Opening Remarks
09:00-09:45
Dan Boneh (Stanford University)
Title not available
09:45-10:30
Brent Waters (SRI International)
Attribute-Based Encryption
10:30-11:00
Break
11:00-11:45
Rafail Ostrovsky (University of California, Los Angeles (UCLA))
Private Searching on Streaming data
11:45-12:30
Amos Beimel (Ben Gurion University of the Negev)
Secret Sharing: Linear vs. Nonlinear Schemes

Afternoon Session

12:30-13:30
Lunch (on your own)
13:30-14:15
Rebecca Wright (Stevens Institute of Technology)
Privacy-Preserving Bayesian Network Learning and Other Recent Results in Privacy-Preserving Data Mining
14:15-15:00
Benny Pinkas (Haifa University)
An Efficient Protocol for Secure Two-Party Computation in the Presence of Malicious Adversaries
15:00-15:30
Break
15:30-16:15
Zeev Dvir (Weizmann Institute of Science)
Locally Decodable Codes with 2 queries and Polynomial Identity Testing for depth 3 circuits
16:15-17:00
Sergey Yekhanin (Massachusetts Institute of Technology)
Title: New Locally Decodable Codes and Private Information Retrieval Schemes
17:00-18:30
Reception (Location: IPAM Lobby)

Thursday, October 26, 2006

Morning Session

08:00-08:45
Breakfast (Hosted by IPAM)
08:45-09:30
Iordanis Kerenidis (Université Paris Diderot)
An introduction to Quantum Information Theory and applications to Locally Decodable Codes
09:30-10:15
Ronald de Wolf (CWI (Center for Mathematics and Computer Science))
Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
10:15-10:45
Break
10:45-11:30
Alex Samorodnitsky (Hebrew University)
An attempt to de-quantify the lower bound for 2-query Locally Decodable Codes
11:30-12:15
Stephanie Wehner (CWI, Amsterdam & Math Inst, Leiden University)
Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

Afternoon Session

12:15-13:30
Lunch (on your own)
13:30-14:15
Sergey Yekhanin (Massachusetts Institute of Technology)
An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
14:15-15:00
David Woodruff (Massachusetts Institute of Technology)
Some New Lower Bounds for General Locally Decodable Codes
15:00-15:30
Break
15:30-16:15
William Skeith (University of California, Los Angeles (UCLA))
Title not available

Friday, October 27, 2006

Morning Session

08:00-08:45
Breakfast (Hosted by IPAM)
08:45-09:30
Adi Akavia (Massachusetts Institute of Technology)
Title not available
09:30-10:15
Yuval Ishai (Technion - Israel Institute of Technology)
Efficient Arguments without Short PCPs
10:15-10:45
Break
10:45-11:30
Jonathan Katz (University of Maryland)
Concurrently-Secure Blind Signatures without Random Oracles or Setup Assumptions
11:30-12:15
Moni Naor (Weizmann Institute of Science)
Title not available

Afternoon Session

12:15-13:30
Lunch (on your own)
13:30-14:15
Iftach Haitner (Weizmann Institute of Science)
A New Interactive Hashing Theorem
14:15-15:00
Yael Kalai (Microsoft Research)
Succinct Non-Interactive Zero-Knowledge Proofs with Preprocessing for LOGSNP.
15:00-15:30
Break
15:30-16:15
Seny Kamara (Microsoft Research)
Searchable Symmetric Encryption

Saturday, October 28, 2006

Morning Session

08:00-08:45
Breakfast (Hosted by IPAM)
08:45-09:30
Tal Malkin (Columbia University)
Towards a Separation of Semantic and CCA Security for Public Key Encryption
09:30-10:15
()
On Constructing Privacy Preserving Algorithms
10:15-10:30
Break
10:30-11:15
Adam Smith (Pennsylvania State University)
Interaction and Locality in Private Data Analysis
11:15-12:00
Cynthia Dwork (Harvard University)
Title not available

Afternoon Session

12:00-13:00
Lunch (on your own)
13:00-13:45
()
Title not available
Printable Version