실시간 위치 모니터링 시스템에서 협업 기반 위치 프라이버시 보호 기법 (A Cooperative Privacy-Preservation Method in a Real-Time Location Monitoring System)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 데이타베이스 / 39권 / 6호 / 398 ~ 405페이지
· 저자명 : 윤재열, 정하림, 김응모

초록

본 논문은 실시간 위치 모니터링 시스템에서 개인의 위치 프라이버시 보호 문제에 대해 논한다. 위치기반 서비스 제공자를 통한 위치 모니터링은 위치 노출에 의한 개인의 프라이버시를 침해할 위험이 있으므로, 본 논문에서는 신뢰할 수 있는 익명화서버를 활용하는 시스템 모델을 채택한다. 익명화서버의 주된 역할은 location k-anonymity 개념을 활용하여 특정 개인의 위치를 클로킹 영역으로 표현하여 익명화 시키는 것이다. 기존의 기법들은 클로킹 영역을 생성하기 위해 개인이 휴대용 단말기를 통해 자신의 현재 위치를 주기적으로 익명화서버에게 보고하고, 익명화 서버는 반복적으로 클로킹 영역을 재생성하는 시스템 모델을 가정한다. 하지만, 이는 메시지 송신에 의한 개인의 휴대용 단말기의 에너지 소비를 증가시킬 뿐만 아니라, 익명화서버의 작업부하를 크게 증가시켜 시스템 성능을 저하 시킨다. 이러한 단점을 극복하기 위해, 본 논문은 개인의 휴대용 단말기의 연산 능력을 활용하여 클로킹 영역을 생성·유지할 수 있는 개인-익명화서버 협업 위치 프라이버시 보호 기법을 제안한다. 기본적인 아이디어는 특정수의 클로킹 영역들을 개인에게 할당하여 클로킹 영역의 생성·유지 작업을 익명화서버와 공유하게 하는 것이다. 시뮬레이션을 통해, 익명화서버의 작업부하와 개인의 메시지 송신 측면에서 제안하는 기법의 우수성을 입증한다.

영어초록

This paper explores the problem of preserving location privacy in real-time location monitoring systems. Since monitoring personal locations with an untrusted LBS provider breaches the monitored individuals’ privacy, we adopt the system model that depends on a reliable anonymizer. The main role of the anonymizer is to blur the individuals’ locations into the cloaked regions (CRs) based on the notion of location k-anonymity. Most existing methods assume that the individuals continually communicate with the anonymizer to report their current locations and the anonymizer periodically regenerate their CRs. However, this degrades the overall performance due to the increased workload at the anonymizer as well as enormous energy waste of handheld devices carried by the individuals. In this paper, we propose a new cooperative strategy, which leverages the capabilities of the individuals’ computing devices for generating and maintaining CRs. The basic idea is to assign the individuals several CRs to make the individuals and the anonymizer share the process of generating and maintaining CRs. Through simulations, we show that the proposed method outperforms the conventional method.

참고자료

· 없음