[논문 리뷰] Preserving Co-Location Privacy in Geo-Social Networks

Matteo Camilli|arXiv (Cornell University)|2012. 03. 18.

Privacy-Preserving Technologies in Data참고 문헌 6인용 수 4

한 줄 요약

이 논문은 실시간 지오소셜 네트워크에서 공존 프라이버시를 유지하기 위해 동적으로 위치 태그를 확장하거나 자원 가시성에서 사용자를 제거함으로써 개인정보 보호 선호도가 위반될 경우를 대비한 공간 일반화 기법을 제안한다. 이 방법은 메타데이터 가림을 통해 프라이버시를 보장하면서 서비스 유용성을 유지하며, 공존 그래프 분석과 원자적 커밋을 통해 공식적으로 보장한다.

ABSTRACT

The number of people on social networks has grown exponentially. Users share very large volumes of personal informations and content every days. This content could be tagged with geo-spatial and temporal coordinates that may be considered sensitive for some users. While there is clearly a demand for users to share this information with each other, there is also substantial demand for greater control over the conditions under which their information is shared. Content published in a geo-aware social networks (GeoSN) often involves multiple users and it is often accessible to multiple users, without the publisher being aware of the privacy preferences of those users. This makes difficult for GeoSN users to control which information about them is available and to whom it is available. Thus, the lack of means to protect users privacy scares people bothered about privacy issues. This paper addresses a particular privacy threats that occur in GeoSNs: the Co-location privacy threat. It concerns the availability of information about the presence of multiple users in a same locations at given times, against their will. The challenge addressed is that of supporting privacy while still enabling useful services.

연구 동기 및 목표

• 실시간 지오소셜 네트워크(GeoSNs)에서 여러 사용자가 동시에 한 장소에 존재하는 것이 민감한 정보로 간주되는 공존 프라이버시 위협을 공식화하는 것.
• 특정 개인과 공유된 장소에서 연결되는 것을 원하지 않는 사용자의 프라이버시 선호도를 정의하는 것, 특히 공존에 대한 선호도를 정의하는 것.
• 이러한 선호도를 위반하지 않으면서도 위치 기반 서비스의 유용성을 손상시키지 않는 프라이버시 보존 메커니즘을 설계하고 구현하는 것.
• 정확한 위치가 즉시 공개되는 실시간 자원 게시 과제를 다루며, 이로 인해 프라이버시 보호가 특히 어려운 상황을 해결하는 것.

제안 방법

• 사용자의 공존 프라이버시 선호도가 위반될 경우, 지리적 태그를 확장함으로써 자원의 공간 일반화를 수행하는 방법.
• 다중 사용자 및 자원을 포함한 간접적 공존 위반을 탐지하기 위해 공존 그래프를 구성하는 방법.
• 모든 가능한 공존 관계를 검사하고, 사용자 이동 제한을 고려하면서도 모든 프라이버시 제약 조건을 만족시킬 수 있는 경우에만 공간 확장을 적용하는 알고리즘.
• 공간 확장이 가능하지 않은 경우, 시스템은 위반 사용자를 자원의 가시성 목록에서 제거하는 (사용자 삭제) 보조 조치를 취한다.
• 동시 게시 과정에서 레이스 컨디션을 방지하기 위해 자원 커밋의 원자성을 보장하는 방법.
• 사용자 정의 프라이버시 정책과 최대 사용자 이동 속도 제약 조건을 기반으로 메타데이터 일반화를 활용하여 안전한 공간 확장을 계산하는 방법.

실험 결과

연구 질문

• RQ1 실시간 지오소셜 네트워크에서 공존 프라이버시를 어떻게 공식적으로 정의하고 모델링할 수 있는가?
• RQ2 사용자가 공유된 장소에서 특정 개인과 연결되는 것을 원하지 않을 때 이를 표현할 수 있는 메커니즘은 무엇인가?
• RQ3 단일 자원 게시 과정에서 다수의 사용자가 관여할 경우, 공존 프라이버시 위반을 탐지하고 방지할 수 있는 방법은 무엇인가?
• RQ4 이러한 프라이버시 선호도를 강제함과 동시에 위치 기반 서비스의 유용성을 유지할 수 있는 기법은 무엇인가?
• RQ5 다양한 GeoSN 서비스 모델에서 공간 일반화, 사용자 삭제, 시간 클로킹 간의 상호 교환 관계는 어떠한가?

주요 결과

• 제안된 기법은 공간 태그를 동적으로 조정하거나 사용자를 가시성에서 제거함으로써 공존 프라이버시 위반을 성공적으로 방지하며, 공유된 장소에서 사용자가 원하지 않는 사람들과 연결되지 않도록 보장한다.
• 필요한 확장이 사용자 최대 이동 속도 제약 조건을 준수할 경우, 공간 일반화가 효과적으로 작동하여 프라이버시와 위치 정확도를 모두 유지한다.
• 근접성 제약으로 인해 공간 일반화가 불가능한 경우, 사용자 삭제를 보조 조치로 적용하지만, 이는 자원의 유용성을 감소시킬 수 있다.
• 이 방법은 트위터, 구글 레이티튜드, 룩업과 같은 기존 GeoSN에 적용 가능하며, 굵은 정도의 위치 태깅이 허용되는 경우에 적합하다.
• 알고리즘은 동시 자원 게시 과정에서 원자성을 보장하여 다수 사용자 간의 일관성 없는 프라이버시 보장 문제를 방지한다.
• 고정밀도 공간 및 시간 정확도가 요구되는 서비스에는 이 방법이 적용되지 않으며, 이 경우 사용자 삭제나 암호화 외에는 유일한 대안이 될 수 있다.