1 Dr. Xiao Qin Auburn University Spring, 2011 COMP 7370 Advanced Computer and Network Security Generalizing Data to Provide Anonymity when Disclosing Information - K-anonymity

2 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.

3 Hide Partial Information

4 How to present a process of hiding partial information? Value Generalization Hierarchies

5 Question: Why value generalization hierarchies are not enough to present the idea of hiding information?

6 How to present a process of hiding partial information? Domain Generalization Hierarchies

7 K-minimal generalization

8