Summary: Cryptography for Secure and Private Databases:
Enabling Practical Data Access without Compromising Privacy
Matthew Daniel Green
A dissertation submitted to The Johns Hopkins University in conformity with the
requirements for the degree of Doctor of Philosophy.
c Matthew Daniel Green 2009
All rights reserved
N 2006 America Online's research division leaked the web search histories of more
than 600,000 of their customers. While this data had been stripped of customer names
and identifying information, it nevertheless revealed deeply private information about
these individuals' identities and interests.
Access to information is becoming fundamental to our society, whether it is a web
search or a look at one's health records. While much research has considered the problem
of securing data within the database, there exist applications where the content of the users'
queries is more sensitive. For example, a doctor who queries a medical records database