A Cooperative Privacy-Presercation Method in a Real-Time Location Monitoring System

실시간 위치 모니터링 시스템에서 협업 기반 위치 프라이버시 보호 기법

  • Yoon, Jae-Yeol (School of Information and Communication Engineering Sungkyunkwan University) ;
  • Jeong, Ha-Rim (School of Information and Communication Engineering Sungkyunkwan University) ;
  • Kim, Ung-Mo (School of Information and Communication Engineering Sungkyunkwan University)
  • 윤재열 (성균관대학교 전자전기 컴퓨터 공학) ;
  • 정하림 (성균관대학교 전자전기 컴퓨터 공학) ;
  • 김응모 (성균관대학교 전자전기 컴퓨터 공학)
  • Published : 2012.06.22

Abstract

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

Keywords