Earticle

초록

영어

Many efforts have been done in the field of privacy preservation to devise algorithms for data k-anonymization and l-diversification trying to protect privacy, by modification of data, for example. Fewer efforts have been made for devising techniques, tools and methodologies for investigation and evaluation of privacy risks. We are concerned about privacy diagnosis before starting protection. Actually we show privacy leakages threaten data publication. We introduce a Privacy Diagnosis Centre for this purpose. In this paper toward this diagnosis centre we focus on anonymity and, in particular, k-anonymity. Then we aim at k-anonymity diagnosis system. Such a system explores various questions about k-anonymity of data. “For which k is my data k-anonymous?”, “is my data sufficiently k-anonymous?”, “which subset and projection of data can be safely published to guarantee given k?”, “which information, if available from an outside source, threatens the k-anonymity of my data?” are examples of questions can be answered. We leverage two properties of k-anonymity that we express in the form of two lemmas. The first lemma is a monotonicity property that enables us to adapt the a-priori algorithm for k-anonymity. The second lemma, however, is a determinism property that enables us to devise an efficient algorithm for δ-suppression. We illustrate and empirically analyze the performance of the proposed algorithms.

목차

Abstract
 1. Introduction
 2. Literature review
 3. Definitions of Important Terms
 4. Framework of the Problem
  4.1. What Questions Can be Asked?
  4.2. Measuring k-anonymity given a quasi identifier S (Question 2)
  4.3. Finding the largest quasi identifiers S that respect a given k-anonymity (Question 3)
  4.4. Measuring k-anonymity of all combination of attributes
  4.5. Measuring k-anonymity given a quasi identifier S and a maximum suppression threshold δ (Question 6)
 5. Example
 6. Case
 7. Performance Evaluation
 8. Conclusion and Future Works
 9. References

저자

• Mohammad Reza Zare Mirakabad [ Universiti Sains Malaysia ]
• Aman Jantan [ Universiti Sains Malaysia ]
• Stéphane Bressan [ National University of Singapore ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Security and Its Applications

• 간기

  격월간

• pISSN

  1738-9976

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605