Transcript Lec11a.ppt

COMP 7370
Advanced Computer and Network Security
Generalizing Data to Provide Anonymity
when Disclosing Information
Dr. Xiao Qin
Auburn University
http://www.eng.auburn.edu/~xqin
[email protected]
Spring, 2011
1
Review
DB:
Private data
Other data
Remove
Private Data
DB_release:
Private data
Other data
Re-identify: Linking
Quasiidentifier
DB_outside:
Private-data’
Other-data’
Private-data’+
Other data
• Re-identifying anonymous data
• Link to outside data
2
Review
• Re-identifying anonymous data
• Link to outside data
3
Formal Definitions
4
K-anonymity
If each quasi-identifier in the released data satisfies k-anonymity,
then the combination of released data to external sources cannot
match lower than k individuals.
5
Achieving K-anonymity
• change unusual information to typical
values,
• insert complementary records
• swapping entries
• scrambling records
6
Example
7
Example
8
Example
9