[논문 리뷰] Quantifying Surveillance in the Networked Age: Node-based Intrusions and Group Privacy.

Laura Radaelli, Piotr Sapieżyński외 3명|arXiv (Cornell University)|2018. 03. 23.

Privacy-Preserving Technologies in Data참고 문헌 17인용 수 14

한 줄 요약

이 논문은 노드 및 에지 관측 가능성 메트릭을 도입하여 네트워크 시스템에서 그룹 프라이버시를 체계화한다. 중심 노드는 감시 위험을 증가시키고, 군집은 이를 감소시킨다. 합성 및 실세계 모바일 데이터를 사용하여, 단지 1%의 노드를 해킹하는 것으로도 전체 통신의 46%를 폭 드러낼 수 있음을 입증하며, 개인 중심의 프라이버시 모델에 내재된 체계적 취약성을 드러낸다.

ABSTRACT

From the right to be left alone to the right to selective disclosure, privacy has long been thought as the control individuals have over the information they share and reveal about themselves. However, in a world that is more connected than ever, the choices of the people we interact with increasingly affect our privacy. This forces us to rethink our definition of privacy. We here formalize and study, as local and global node- and edge-observability, Bloustein's concept of group privacy. We prove edge-observability to be independent of the graph structure, while node-observability depends only on the degree distribution of the graph. We show on synthetic datasets that, for attacks spanning several hops such as those implemented by social networks and current US laws, the presence of hubs increases node-observability while a high clustering coefficient decreases it, at fixed density. We then study the edge-observability of a large real-world mobile phone dataset over a month and show that, even under the restricted two-hops rule, compromising as little as 1% of the nodes leads to observing up to 46% of all communications in the network. More worrisome, we also show that on average 36\% of each person's communications would be locally edge-observable under the same rule. Finally, we use real sensing data to show how people living in cities are vulnerable to distributed node-observability attacks. Using a smartphone app to compromise 1\% of the population, an attacker could monitor the location of more than half of London's population. Taken together, our results show that the current individual-centric approach to privacy and data protection does not encompass the realities of modern life. This makes us---as a society---vulnerable to large-scale surveillance attacks which we need to develop protections against.

연구 동기 및 목표

• 노드 및 에지 관측 가능성 메트릭을 사용하여 블루스타인의 네트워크 환경에서의 그룹 프라이버시 개념을 체계화한다.
• 특히 차수 분포, 군집, 핵심 노드 등 그래프 구조가 감시 노출에 어떻게 영향을 미치는지 분석한다.
• 대규모 모바일 데이터셋을 활용하여 노드 손상이 통신 및 위치 프라이버시에 미치는 실제 영향을 평가한다.
• 현재의 개인 중심 프라이버시 모델이 대규모이고 분산된 감시 공격으로부터 보호하지 못함을 입증한다.

제안 방법

• 감시 노출을 네트워크에서 정량화하기 위해 국소 및 전역 노드 및 에지 관측 가능성의 공식 메트릭을 정의한다.
• 에지 관측 가능성은 그래프 구조와 무관하다는 것을 증명하고, 노드 관측 가능성은 오직 차수 분포에 의존한다는 것을 증명한다.
• 다양한 구조적 특성(밀도, 군집, 핵심 노드)을 갖는 시뮬레이션을 통해 다단계 감시 공격을 모의한다.
• 실세계 모바일 전화 데이터셋을 한 달간 분석하여 두 번째 단계 규칙 하에서의 에지 관측 가능성 측정.
• 스마트폰 앱을 배포하여 분산된 노드 손상을 시뮬레이션하고 도시 인구의 위치 프라이버시 노출도를 평가한다.
• 실제 센서 데이터를 사용하여 낮은 확률의 노드 손상으로부터 도시 규모의 감시 위험을 모델링한다.

실험 결과

연구 질문

• RQ1 특히 차수 분포, 군집, 핵심 노드 등 네트워크 구조가 감시 상황에서 노드 및 에지 관측 가능성에 어떻게 영향을 미치는가?
• RQ2 작은 비율의 노드를 손상시키는 것이 실세계 네트워크에서 광범위한 통신 감시로 이어지는 정도는 어느 정도인가?
• RQ3 감시에 대한 두 번째 단계 규칙이 개인의 통신 및 위치 관측 가능성에 어떤 영향을 미치는가?
• RQ4 인구의 1%에 대한 분산 공격이 도시 인구의 광범위한 모니터링을 가능하게 하는가?
• RQ5 현재의 개인 중심 프라이버시 모델이 그룹 수준의 감시 위험으로부터 얼마나 보호하지 못하는가?

주요 결과

• 실세계 모바일 네트워크에서 단지 1%의 노드를 손상시키는 것으로도 두 번째 단계 감시 규칙 하에 전체 통신의 최대 46%를 관측할 수 있다.
• 1%의 노드만 손상된 상황에서, 개인의 평균 36% 통신이 국소적으로 에지 관측 가능하다.
• 핵심 노드가 존재할수록 노드 관측 가능성은 증가하지만, 높은 군집 계수는 네트워크 밀도가 동일한 조건에서도 이를 감소시킨다.
• 런던 인구의 1%를 스마트폰 앱을 통해 손상시켜 실시간 위치 데이터 기반으로 도시 전체 인구의 절반 이상을 모니터링할 수 있다.
• 노드 관측 가능성은 네트워크의 차수 분포에만 의존하지만, 에지 관측 가능성은 그래프 구조와 무관하다.
• 연구 결과는 개인 중심 프라이버시 모델에 내재된 체계적 취약성을 드러내며, 네트워크 사회에서 집단적 프라이버시 보호의 필요성을 강조한다.