1. 1 Dr. Xiao Qin Auburn University http://www.eng.auburn.edu/~xqin xqin@auburn.edu Spring, 2011 COMP 7370 Advanced Computer and Network Security Generalizing Data to Provide Anonymity when Disclosing Information - K-anonymity

2. 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. 3 Hide Partial Information

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

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

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

7. 7 K-minimal generalization

8. 8