CSAIL Event Calendar: Previous Series
Queries on Encrypted Data
Speaker: Dan Boneh , Stanford University
Relevant URL: htthttp://theory.lcs.mit.edu/theory-seminars/calendar.html
We will survey a number of recent results on answering queries on encrypted data. For example, we will present a recent system supporting comparison queries --- given a ciphertext C=E[m] and a secret key d_i, one can test if m>i, but learn no other information about m. More general systems can support conjunctive and subset queries. We will show that encryption schemes supporting queries on encrypted data lead to efficient traitor tracing systems and are closely related to other classic problems in cryptography. Our constructions are mostly based on bilinear maps in groups of composite order.