PRIVACY IN NETWORK TRACESIlya Mironov Microsoft Research (Silicon Valley Campus)

Anonymity vs Privacy

Anonymity = identity protectionPrivacy – much, much more

— Everyone of you has watched “Titanic”!

Personally Identifiable Information

-“Golden Standard” of privacy reviews- Language of many laws (e.g., HIPAA)

Personally Identifiable Information

PII =

Everything is PII

[Narayanan & Shmatikov, Oakland 2008]

Sanitization

Safe to release

- Inadequate privacy- Loss of utility[Dinur & Nissim, PODS 2003]

Our vision: Differential privacy

q

qr

r'

- Interactive access- Precise and general guarantees- Randomized responses[Dwork, ICALP 2006]

Privacy budget

qr

qr'

privacy

PINQ

LINQ: C#-based data access language PINQ: LINQ with privacy guarantees

Population density:

[McSherry, 2008]

More information

Microsoft Research (Silicon Valley Campus) project:

http://research.microsoft.com/research/sv/DatabasePrivacy/