PRIVACY IN NETWORK TRACES

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

description

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

Transcript of PRIVACY IN NETWORK TRACES

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/