연속적인 질의에서 사용자의 이동 경로를 보호할 수 있는효율적인 k-ATY 기법 (Efficient k-ATY Method to Protect the User’s Trajectory in Continuous Queries)

서지정보

· 발행기관 : 한국정보처리학회
· 수록지 정보 : 정보처리학회논문지. 컴퓨터 및 통신시스템 / 10권 / 8호 / 231 ~ 234페이지
· 저자명 : 송두희

초록

위치를 이용한 애플리케이션이 증가함에 따라 사용자의 위치 정보 및 이동 패턴의 노출 등 다양한 문제점들이 야기되고 있다. 이러한 문제점을해결하기 위하여 사용자의 위치를 보호하기 위한 다양한 연구들이 진행되고 있다. 사용자의 위치 정보가 노출되는 근본적인 이유는 사용자가 서비스제공자(서버)에게 자신의 위치 정보를 제공해야만 서비스를 제공받기 때문이다. 이러한 문제를 개선하기 위하여 클로킹(cloaking) 영역을 생성하거나자신의 주변에 더미(dummy; 가상의 사용자)를 생성하는 연구 등이 존재한다. 그러나 사용자가 주기적으로 서버에게 질의를 요청할 경우 사용자의시간대별 이동 경로가 노출될 수 있다. 본 논문에서는 이러한 문제점을 개선하고자 사용자가 연속적인 질의를 요청하더라도 이동 경로의 노출확률을 개선할 수 있는 k-Anonymity Trajectory(k-ATY) 기법을 제안한다. 실험 결과를 통하여 제안 기법의 우수성을 증명했다

영어초록

Various problems arise as applications using locations increase. In order to solve this problem, related works are being conductedto protect the location of users. A fundamental reason for this problem is that users must provide their location information to theservice provider (server) to receive the service. To improve these problems, there are works such as generating cloaking regions orgenerating dummies around them. However, if a user periodically asks the server for queries, the user's trajectory may be exposed bytime zone. To improve this problem, in this paper, we propose a k-Anonymity Trajectory (k-ATY) technique that can improve theexposure probability of the trajectory even if the user requests continuous queries. Experimental results demonstrated the superiorityof the proposed technique.

참고자료

· 없음