As the importance of location privacy has emerged, location privacy-preserving mechanisms (LPPMs) have been proposed to reduce the accuracy to a demanded level by adding noise into location data. Despite a requirement of accurate location in some particular cases in digital forensics(e.g., epidemic prevention), previous LPPMs cannot support those emerging case due to absent of a location recovery technique. In this paper, we propose a restorable LPPM that can be satisfied not only location privacy protection, but also digital forensic readiness. The proposed LPPM encrypts partial bits of location data instead of adding random noise into the location. As the result, the LPPM can reduce the accuracy of a location to the required level while enabling restoration of the location. In addition, the LPPM can be applied without modification of a location-based system. Therefore, the LPPM can contribute realistic digital investigation.
위치 프라이버시 보호의 중요성이 대두됨에 따라, 위치 기반 서비스를 받으면서 사용자의 프라이버시를 보호하기 위하여 위치 정보에 노이즈를 적용하여 특정 수준만큼 정확도를 줄이는 방법들이 연구되고 있다. 그러나 기존의 방법은 위치 정보의 복구를 지원하지 않아 디지털 포렌식, 전자증거게시제도, 감염병 예방 등의 사유로 정확한 위치 정보가 필요한 경우를 지원하지 못한다. 본 논문에서는 포렌식 준비도를 만족하면서 위치 프라이버시를 원하는 수준 만큼 보호할 수 있는 복원 가능한 위치 프라이버시 기법을 제안한다. 제안하는 보호 기법은 위치 정보에 랜덤한 노이즈를 추가하는 방식 대신, 위치 정보 일부분을 암호화하여 정확도를 요구되는 만큼 줄이면서 필요할 때 복구할 수 있다. 또한 위치 기반 서비스의 수정 없이 적용이 가능하여 실질적인 디지털 수사에 기여할 수 있다.
