“We’ve included a PostgreSQL extension along with common recipes”
Google has open sourced the differential privacy library it uses to power some of its core products, the company said this week, making it available on on GitHub.
A differential privacy library is a database that, when queried, returns results that reveal as little information about the individuals in the dataset as possible.
Google’s release features a C++ library that developers can use to build their own tools and designs to aggregate data without the fear of de-anonymising data subjects.
The release comes amid a huge rise in the availability of public datasets that critics says is increasingly easy to de-anonymise: in July academics open sourced an algorithm that can identify over 99 percent of ostensibly anonymised US citizens from almost any available data set, using just 15 demographic attributes.
This type of data analytics has an array of uses cases. Google uses its own version of the library to show Google map users how popular dishes are in a restaurant, without exposing the customers who have ordered those dishes.
Miguel Guevara, Product Manager, Privacy and Data Protection Office notes that: “If you are a health researcher, you may want to compare the average amount of time patients remain admitted across various hospitals in order to determine if there are differences in care. Differential privacy is a high-assurance, analytic means of ensuring that use cases like this are addressed in a privacy-preserving manner.”
Differential Privacy Library RAPPOR
In order to help developers catch mistakes Google have included the extensible ‘Stochastic Differential Privacy Model Checker library’ into the library.
The open sourced differential privacy library is designed to scale to developer’s needs, so they can add in mechanisms such as aggregation functions, or privacy budget management.
A key technique behind the databases is RAPPOR (Randomized Aggregatable Privacy-Preserving Ordinal Response); RAPPOR is a differential privacy tool that adds white noise to any questions asked of a database. This is used by Google in Chrome and was open sourced in its own right in 2014.
The library will enable researchers and developers to run statistical function operations such as calculating sums, computing medians and percentiles. They have also included a PostSQL extension that lets users’ safely store and scale an SQL language database, and published common recipes to help developers get started.
In a technical paper Google’s Wilson et al, write that they: “Express this method as an operator in relational algebra, and implement it in an SQL engine. To validate this system, we test the utility of typical queries on industry benchmarks, and verify its correctness with a stochastic test framework we developed.”
The library can be extended to include other functionalities such as additional mechanisms, aggregation functions, or privacy budget management.