한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

스마트 더미를 이용한 위치기반서비스(LBS)의 익명성 보장 방법

Anonymous Ensure Method for Location-Based Service using Smart Dummy

  • 임현수 (고려대학교 컴퓨터학과) ;
  • 조은애 (고려대학교 컴퓨터학과) ;
  • 문창주 (건국대학교 컴퓨터응용과학부) ;
  • 박대하 (한국디지털대학교 디지털정보학과) ;
  • 백두권 (고려대학교 컴퓨터학과)
  • Im Hyun-Soo (Dept. of Computer Science and Engineering, Korea University) ;
  • Cho Eun-Ae (Dept. of Computer Science and Engineering, Korea University) ;
  • Moon Chang-Joo (Dept. of Computer Science, Konkuk University) ;
  • Park Dae-Ha (Dept. of Computer and Information Science, Korea Digital University) ;
  • Baik Doo-Kwon (Dept. of Computer Science and Engineering, Korea University)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

개인정보의 유출을 방지하는 것은 유비쿼터스 컴퓨팅 서비스의 주요 이슈중 하나이다. 대표적인 유비쿼터스 서비스인 위치기반 서비스(LBS)는 개인의 위치 정보를 바탕으로 서비스를 제공한다. 이런 개인의 위치 정보는 개인 정보와 밀접한 연관이 있기 때문에, 개인의 위치 정보 노출을 방지하는 것은 위치 기반 서비스의 필수 과제이다. 본 논문에서는 서비스 업체가 개인의 위치 정보를 파악 또는 추적하는 것을 방지하기 위해 개인의 실제 이동경로와 거짓 이동경로를 함께 보내는 알고리즘을 제안한다. 기존의 알고리즘은 이러한 거짓 이동경로를 단순한 랜덤 값을 기반으로 생성했기 때문에 서비스 제공자가 실제 사용자의 이동경로와 거짓 이동경로를 쉽게 구별할 수 있었다. 본 논문에서는 거짓 이동경로를 다른 사용자의 이동경로와 GIS 정보를 바탕으로 생성하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 실제 사용자와 비슷한 이동경로를 갖는 거짓 이동경로를 생성하기 때문에 익명성을 향상시킬 수 있다.

키워드