10
PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)
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/
