익명성 관련 측도에 기반한 데이터 프라이버시 확보 알고리즘에 관한 연구
A study on the algorithms to achieve the data privacy based on some anonymity measures
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
익명화 기법은 마이크로 데이터에서 프라이버시를 보호하기 위해 제안된 방법 중의 하나이다. 원본 데이터로부터 그룹화를 기반으로 프라이버시를 확보하고자 하는 익명화 기법은 -익명성(-anonymity) 개념을 효시로 하여 -다양성(-diversity), -밀접성(-closeness) 등의 개념이 차례로 제안되면서 발전된 모습을 보여주었다. 프라이버시 측도 관점에서 각각의 익명성 관련 개념들이 상호 보완적인 관계에 놓여 있으나, 데이터의 유용성과 익명성 개념들을 복합적으로 고려한 실질적인 익명화 알고리즘 개발에 관한 연구는 아직까지 미진한 상태이다. 본 논문에서는 먼저 기존에 발표된 익명성 개념들에 기반한 익명성 측도들과 정확성 관련 측도들에 대하여 비교 분석한다. 또한, -익명성을 만족하는 데이터로부터 블록 합병 방법에 의하여 -다양성을 확보하는 알고리즘을 새롭게 제안한다.
Abstract
Technique based on the notions of anonymity is one of several ways to achieve the goal of privacy and it transforms the original data into the micro data by some group based methods. The first notion of group based method is -anonymity, and it is enhanced by the notions of -diversity and -closeness. Since there is the natural tradeoff between privacy and data utility, the development of practical anonymization algorithms is not a simple work and there is still no noticeable algorithm which achieves some combined anonymity conditions. In this paper, we provides a comparative analysis of previous anonymity and accuracy measures. Moreover we propose an algorithm to achieve -diversity by the block merging method from a micro-data achieving -anonymity.
참고문헌 (10)
- L. Sweeney, "anonymity : A model for protection privacy", International Journal of Uncertainty, Fuzziness and Knowledge-based systems, 10(5), pp.557~570 (2002)
- A. Machanavajjhala, "-diversity: Privacy beyond -anonymity", Proceedings of the International Conference on Data Engineering (ICDE2006), pp.24~35 (2006)
- T. Li, "closeness: Privacy beyond -anonymity and -diversity", Proceedings of the International Conference on Data Engineering(ICDE2006), pp.106~115 (2006)
- L. Sweeny, "Achieving -anonymity privacy protection using Generalization and suppression", International Journal of Uncertainty, Fuzziness and Knowledge-based systems, pp.571~588 (2002)
- B. Fung, "Top-Down Specialization for information and privacy preservation", Proceedings of the 21st IEEE International Conference on Data Engineering, pp.205~216 (2005)
- T. Truta, "Privacy Protection: P-Sensitive K-Anonymity Property", Proceedings of the Workshop on Privacy Data Management, In Conjunction with 22th IEEE International Conference of Data Engineering (ICDE) (2006)
- R. Bayardo, "Data Privacy through Optimal k-Anonymization", 21st International Conference on Data Engineering (ICDE'05), pp.217~228 (2005)
- L. Sweeney, "Guaranteeing anonymity when sharing medical data, the Datafly system", Proceedings of the American Medical Informatics Association Annu. Fall Symp (1997)
- A. Hundepool, "- and -argus: software for statistical disclosure control", Third International Seminar on Statistical Confidentiality, pp.142~149 (1996)