Privacy-Preserving Data Publishing

This book is dedicated to those who have something to hide. It is a book about "privacy preserving data publishing" -- the art of publishing sensitive personal data, collected from a group of individuals, in a form that does not violate their privacy. This problem has numerous and diverse areas of application, including releasing Census data, search logs, medical records, and interactions on a social network. The purpose of this book is to provide a detailed overview of the current state of the art as well as open challenges, focusing particular attention on four key themes: RIGOROUS PRIVACY POLICIES Repeated and highly-publicized attacks on published data have demonstrated that simplistic approaches to data publishing do not work. Significant recent advances have exposed the shortcomings of naive (and not-so-naive) techniques. They have also led to the development of mathematically rigorous definitions of privacy that publishing techniques must satisfy; METRICS FOR DATA UTILITY While it is necessary to enforce stringent privacy policies, it is equally important to ensure that the published version of the data is useful for its intended purpose. The authors provide an overview of diverse approaches to measuring data utility; ENFORCEMENT MECHANISMS This book describes in detail various key data publishing mechanisms that guarantee privacy and utility; EMERGING APPLICATIONS The problem of privacy-preserving data publishing arises in diverse application domains with unique privacy and utility requirements. The authors elaborate on the merits and limitations of existing solutions, based on which we expect to see many advances in years to come.