| 한글제목(Korean Title) |
위치기반서비스에서 개인의 궤적 정보를 보호하기 위한 그리드 기반 궤적 클로킹 기법 |
| 영문제목(English Title) |
Grid-based Trajectory Cloaking Method for protecting Trajectory privacy in Location-based Services |
| 저자(Author) |
윤지혜
송두희
채천원
박광진
Ji-hye Youn
Doo-hee Song
Tian-yuan Cai
Kwang-jin Park
윤지혜
송두희
채천원
박광진
Ji-hye Youn
Doo-hee Song
Tian-yuan Cai
Kwang-jin Park
|
| 원문수록처(Citation) |
VOL 18 NO. 05 PP. 0031 ~ 0038 (2017. 09) |
한글내용
(Korean Abstract) |
최근 LBS(Location-based Services)기술의 발달로 사용자의 위치를 보호하는 연구가 활발히 진행 되고 있다. LBS를 사용하기 위해서는 사용자의 정확한 위치 데이터를 LBS 서버에게 공개해야 한다. 그러나 사용자의 위치를 서버에게 공개하면 서버는 사용자의 위치를 파악할 수 있다. 또한 사용자의 위치 데이터가 지속적으로 서버에게 공개 된다면 질의자의 이동 궤적 또한 노출 될 수 있다. 이를 해결하기 위해 본 논문에서는 GTC (Grid-based Trajectory Cloaking) 기법을 제안한다. GTC 기법은 사용자가 목적지 까지 경로와 사용자가 원하는 프라이버시 레벨 수준 (UPL : User’s desired Privacy Level)의 그리드로 분할 한 뒤 클로킹 영역을 설정해 랜덤으로 질의한다. GTC 기법은 순차적인 궤적 k-익명화기법 보다 질의 처리 비용을 줄였고 출발지와 도착지를 알 수 없는 궤적을 생성해 궤적 노출 확률을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.
|
영문내용
(English Abstract) |
Recently with the rapid development of LBS (Location-based Services) technology, approaches of protecting user's location have gained tremendous attentions. For using LBS, users need to forward their real locations to LBS server. However, if the user sends his/her real location to LBS server, the server will have the all the information about user in LBS. Moreover, if the user opens it to LBS server for a long time, the trajectory of user may be released. In this paper, we propose GTC (Grid-based Trajectory Cloaking) method to address the privacy issue. Different from existing approaches, firstly the GTC method sets the predicting trajectory and divides the map into 2n*2n grid. After that we will generate cloaking regions according to user's desired privacy level. Finally the user sends them to LBS server randomly. The GTC method can make the cost of process less than sequential trajectory k-anonymity. Because of confusing the departure and destination, LBS server could not know the user's trajectory any more. Thus, we significantly improve the privacy level. evaluation results further verify the effectiveness and efficiency of our GTC method.
|
| 키워드(Keyword) |
위치기반 서비스
궤적 정보 보호
클로킹
랜덤한 질의
Location-based services
Trajectory information protection
Cloaking
Random query
위치기반 서비스
클로킹
랜덤한 질의
Location-based services
Trajectory information protection
Cloaking
Random query
|
| 파일첨부 |
PDF 다운로드
|
