Transcript Lec11b.ppt

COMP 7370
Advanced Computer and Network Security
Generalizing Data to Provide Anonymity
when Disclosing Information
- K-anonymity
Dr. Xiao Qin
Auburn University
http://www.eng.auburn.edu/~xqin
[email protected]
Spring, 2011
1
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.
2
Hide Partial Information
3
How to present a process of hiding partial
information?
Value Generalization Hierarchies
4
Question: Why value
generalization hierarchies are not
enough to present the idea of
hiding information?
5
How to present a process of hiding partial
information?
Domain Generalization Hierarchies
6
K-minimal generalization
7
K-minimal generalization
8