2007 Conference on Interdisciplinary Studies in Information Privacy and Security May 22, 2007 Rutgers University, New Brunswick

William Skeith

Title: Privacy protecting technologies for streaming data

In this work, we consider the problem of private searching on streaming data, where we can efficiently implement searching for documents that satisfy a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions.  Our results can be viewed in a variety of ways: as a generalization of the notion of Private Information Retrieval (to more general queries and to a streaming environment); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.

(Joint work with R. Ostrovsky)

William Skeith is a PhD student at the UCLA Mathematics Department, graduating this June.  His cryptographic research interests include private information retrieval and homomorphic encryption.