한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

순서 유지 암호화 기반의 k-최근접 질의처리 알고리즘 설계

Design of k-Nearest Neighbor Query Processing Algorithm Based on Order-Preserving Encryption

  • 김용기 (한국과학기술정보연구원 R&D시스템개발실) ;
  • 최기석 (한국과학기술정보연구원 R&D시스템개발실)
  • Kim, Yong-Ki (Dept. of R&D System Development, Korea Institute of Science and Technology Information) ;
  • Choi, KiSeok (Dept. of R&D System Development, Korea Institute of Science and Technology Information)
  • 발행 : 2012.11.22
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 모바일 사용자의 안전한 위치기반 서비스의 사용을 위한 아웃소싱 데이터베이스에서 객체 및 사용자의 위치 정보를 보호하는 연구가 위치 데이터를 보호하기 위한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 불필요한 객체 정보를 요구하기 때문에, 높은 질의 처리 시간을 지니는 단점을 지닌다. 이러한 문제점을 해결하기 위해, 본 논문에서는 기준 POI를 중심으로 객체의 방향성 정보와 변환된 거리를 이용하여, 사용자와 객체의 정보를 보호하는 k-최근접 질의처리 알고리즘을 제안한다.

키워드