최근 클라우드 컴퓨팅의 발전에 따라 공간 데이터베이스의 아웃소싱(outsourcing)에 대한 관심이 급증하고 있다. 따라서 데이터베이스 아웃소싱에서의 위치 데이터 보호를 위한 공간 좌표 변환 기법이 활발히 연구되어 왔다. 그러나 기존 공간 좌표 변환 기법들은 근접(일반) 공격에 취약하기 때문에, 데이터베이스 아웃소싱을 통해 서비스를 제공받는 사용자의 사생활을 보호하지 못한다는 문제를 보인다. 따라서 사용자의 안전한 서비스 사용을 위한 공간 좌표 변환 기법이 요구된다. 이를 위해, 본 논문에서는 선대칭 이동 기반 공간 좌표 변환 기법을 제안한다. 제안하는 기법은 위치 데이터 보호를 위해 데이터 분포 변환 및 에러 삽입을 수행하고 근접 공격의 효율적인 방지를 위해 선대칭 이동을 이용한 공간 좌표 변환을 수행한다. 마지막으로, 성능평가를 통해 제안하는 기법이 근접 공격에의 노출 확률을 크게 감소시키면서, 빠르게 공간 좌표 변환을 수행함을 검증한다.
The study on spatial database outsourcing has been attracted with the development of cloud computing. Therefore, researches for protecting location data privacy in outsourced database have been actively studied. However, since the existing spatial transformation schemes are weak to proximity attack, they can not protect the privacy of users who enjoy location-based services from the outsourced database. Therefore, a transformation scheme for providing a safe service to users is required. So, we, in this paper, propose a line symmetric transformation (LST) based transformation scheme. The proposed scheme performs data distribution transformation and error-injection and also performs a LST based transformation for preventing proximity attack efficiently. Finally, we show from performance analysis that the proposed scheme greatly reduces the successful rate of the proximity attack while performing the spatial transformation in a short time.
