Question

4. a) Describe what is k-anonymity and how it can provide privacy with a suitable example. (5 points) b) With suitable examples, discuss the two types of attacks on k- anonymity. (10 points)

Answer 1

a.) a data is said to have k-anonymity if the person information is not distinguishable form other person in the release of data like in adminidtartion services we have ID for each student and other details are hidden to keep the student name and other details hidden in checking of answer shheet to avoid any partiality.

b.)

1.Unsorted mathing attack eg where the data is based on order of which they are stored in the tuple like a person with specific can be found and all the value around it will be some values.

2.Complementary release attack , here the attcker get the different number of result from the database and link it together to get a linked data and predict useful information from it , like in case of user with specific disease can be linke together by taking multiple release of data from the database.