CSAIL Event Calendar: Previous Series

Queries on Encrypted Data

Speaker: Dan Boneh , Stanford University
Date: October 17 2006
Time: 4:15PM to 5:30PM
Location: 32-G449
Host: Ron Rivest, MIT

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.

This is joint work with Brent Waters. The talk will be self contained.

See other events that are part of Theory Colloquium Fall 2006

See other events happening in October 2006