Top Banner
PRIVACY IN NETWORK TRACES Ilya Mironov Microsoft Research (Silicon Valley Campus)
10

PRIVACY IN NETWORK TRACES

Jan 13, 2016

Download

Documents

PRIVACY IN NETWORK TRACES. Ilya Mironov Microsoft Research (Silicon Valley Campus). Anonymity vs Privacy. Anonymity = identity protection Privacy – much, much more. — Everyone of you has watched “Titanic”!. Personally Identifiable Information. “Golden Standard” of privacy reviews - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: PRIVACY IN NETWORK TRACES

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

Page 2: PRIVACY IN NETWORK TRACES

Anonymity vs Privacy

Anonymity = identity protectionPrivacy – much, much more

— Everyone of you has watched “Titanic”!

Page 3: PRIVACY IN NETWORK TRACES

Personally Identifiable Information

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

Page 4: PRIVACY IN NETWORK TRACES

Personally Identifiable Information

PII =

Page 5: PRIVACY IN NETWORK TRACES

Everything is PII

[Narayanan & Shmatikov, Oakland 2008]

Page 6: PRIVACY IN NETWORK TRACES

Sanitization

Safe to release

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

Page 7: PRIVACY IN NETWORK TRACES

Our vision: Differential privacy

q

qr

r'

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

Page 8: PRIVACY IN NETWORK TRACES

Privacy budget

qr

qr'

privacy

Page 9: PRIVACY IN NETWORK TRACES

PINQ

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

Population density:

[McSherry, 2008]

Page 10: PRIVACY IN NETWORK TRACES

More information

Microsoft Research (Silicon Valley Campus) project:

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