Computer & Information Science Department   Polytechnic University

ATTENTION: THIS WEB SITE HAS MOVED. The pages you are looking at are no longer being maintained. Please go to http://www.poly.edu/cis/ to visit the new site of the Department of Computer and Information Science at Polytechnic University.

Privacy-Protecting Statistics Computation: Theory and Practice

                                                       

Rebecca Wright
Stevens Institute of Technology
Friday, April 2, 2004, 11:00am - 12:00pm
LC 102, Brooklyn Campus, Polytechnic University

Suppose a client wishes to compute some aggregate statistics on a privately-owned data base. The data owner wants to protect the privacy of the personal information in the data base, while the client does not want to reveal his selection criteria. Privacy-protecting statistical analysis allows the client and data owner to interact in such a way that the client learns the desired aggregate statistics, but does not learn anything further about the data; the data owner leans nothing about the client's query. Motivated by this application, we consider the more general problem of "selective private function evaluation," in which a client can privately compute an arbitrary function over a database. I will present various approaches for constructing efficient selective private function evaluation protocols, both for the general problem and for privacy-protecting statistical analysis. I will also discuss experimental results.

Brief bio:
Rebecca Wright is an Associate Professor in the Computer Science Department at Stevens Institute of Technology in Hoboken, New Jersey. Prior to that, she was a researcher in the Secure Systems Research Department at AT&T Labs and AT&T Bell Labs from 1994 to 2002.  Her research spans the area of information security, including cryptography, privacy, foundations of computer security, and fault-tolerant distributed computing.  Recent work includes the introduction of secure multiparty approximations, practical certificate revocation, and improved bounds for Byzantine agreement in the shared memory model.  Her ongoing research goals are the design of protocols, systems, and services that perform their specified computational or communication functions even if some of the participants or underlying components behave maliciously, and that balance individual needs such as privacy with collective needs such as network survivability and public safety.

Dr. Wright serves as an editor of the Journal of Computer Security (IOS Press) and a member of the board of directors of the International Association for Cryptologic Research.  She was General Chair of Crypto 2002 and Program Chair of Financial Cryptography 2002, and has served on numerous program committees, including Crypto, the IEEE Computer Security Foundations Workshop, and the ACM Conference on Computer and Communications Security. She received a Ph.D. in Computer Science from Yale University in 1994 and a B.A. from Columbia University in 1988.  She is a member of the IEEE, the ACM, and the IACR.