Adding Privacy to Netflix Recommendations Frank McSherry, Ilya Mironov (MSR SVC)
PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)
-
Upload
cole-lindsey -
Category
Documents
-
view
219 -
download
2
Transcript of 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/