강주성, 강진영, 이옥연, 홍도원,

Vol. 21, No. 5, pp. 149-160, 10월. 2011
10.13089/JKIISC.2011.21.5.149, Full Text:
Keywords: Privacy, Accuracy, ${\kappa}$-anonymity, ${\ell}$-divcrsity, t-closeness.
Abstract

익명화 기법은 마이크로 데이터에서 프라이버시를 보호하기 위해 제안된 방법 중의 하나이다. 원본 데이터로부터 그룹화를 기반으로 프라이버시를 확보하고자 하는 익명화 기법은 ${\kappa}$-익명성 (${\kappa}$-anonymity) 개념을 효시로 하여 ${\ell}$-다양성(${\ell}$-diversity), t-밀접성(t-closeness) 등의 개념이 차례로 제안되면서 발전된 모습을 보여주였다. 프라이버시측도 관점에서 각각의 익명성 관련 개념들이 상호 보완적인 관계에 놓여 있으나, 데이터의 유용성과 익명성 개념들을 복합적으로 고려한 실질적인 익명화 알고리즘 개발에 관한 연구는 아직까지 미진한 상태이다. 본 논문에서는 먼저 기존에 발표된 익명성 개념들에 기반한 익명성 측도들과 정확성 관련 측도들에 대하여 비교 분석한다. 또한,${\kappa}$-익명성을 만족하는 데이터로부터 블록 합병 방법에 의하여 ${\ell}$-다양성을 확보하는 알고리즘을 새롭게 제안한다.

Statistics
Cite this article