![Page 1: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/1.jpg)
PRIVACY IN NETWORK TRACESIlya Mironov Microsoft Research (Silicon Valley Campus)
![Page 2: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/2.jpg)
Anonymity vs Privacy
Anonymity = identity protectionPrivacy – much, much more
— Everyone of you has watched “Titanic”!
![Page 3: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/3.jpg)
Personally Identifiable Information
-“Golden Standard” of privacy reviews- Language of many laws (e.g., HIPAA)
![Page 4: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/4.jpg)
Personally Identifiable Information
PII =
![Page 5: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/5.jpg)
Everything is PII
[Narayanan & Shmatikov, Oakland 2008]
![Page 6: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/6.jpg)
Sanitization
Safe to release
- Inadequate privacy- Loss of utility[Dinur & Nissim, PODS 2003]
![Page 7: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/7.jpg)
Our vision: Differential privacy
q
qr
r'
- Interactive access- Precise and general guarantees- Randomized responses[Dwork, ICALP 2006]
![Page 8: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/8.jpg)
Privacy budget
qr
qr'
privacy
![Page 9: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/9.jpg)
PINQ
LINQ: C#-based data access language PINQ: LINQ with privacy guarantees
Population density:
[McSherry, 2008]
![Page 10: PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)](https://reader036.vdocuments.mx/reader036/viewer/2022062511/5514f899550346b0338b62bf/html5/thumbnails/10.jpg)
More information
Microsoft Research (Silicon Valley Campus) project:
http://research.microsoft.com/research/sv/DatabasePrivacy/