[논문 리뷰] Optimized Secure Position Sharing with Non-trusted Servers

Pavel Skvortsov, Björn Schembera외 2명|arXiv (Cornell University)|2017. 02. 27.

Privacy-Preserving Technologies in Data참고 문헌 28인용 수 3

한 줄 요약

이 논문은 신뢰할 수 없는 위치 서버를 대상으로 최적화된 보안 위치 공유 기법을 제안하며, 서버 신뢰도에 따라 위치 공유를 전략적으로 배치하고 효율적인 업데이트 프로토콜을 통해 통신 오버헤드를 감소시켜 프라이버시를 향상시킨다. 이 방법은 메시지 트래픽을 최대 60% 감소시키고, 기준 대비 동일한 정밀도 수준에서 프라이버시를 30–40% 향상시킨다.

ABSTRACT

Today, location-based applications and services such as friend finders and geo-social networks are very popular. However, storing private position information on third-party location servers leads to privacy problems. In our previous work, we proposed a position sharing approach for secure management of positions on non-trusted servers, which distributes position shares of limited precision among servers of several providers. In this paper, we propose two novel contributions to improve the original approach. First, we optimize the placement of shares among servers by taking their trustworthiness into account. Second, we optimize the location update protocols to minimize the number of messages between mobile device and location servers.

연구 동기 및 목표

• 제3자 위치 서버가 해킹되거나 신뢰할 수 없는 상황에서 발생하는 프라이버시 위험을 해결하기 위해.
• 이전의 위치 공유 기법을 개선하기 위해 위치 서버 제공자 간의 차등화된 신뢰 수준을 통합하기 위해.
• 프라이버시 보장을 훼손하지 않으면서도 위치 업데이트 프로토콜의 통신 오버헤드를 최소화하기 위해.
• 저복잡도 알고리즘을 통해 자원 제약이 있는 모바일 기기에서의 실용적 구현을 가능하게 하기 위해.
• 클라우드 및 IaaS 환경에서 보안 위치 공유를 위한 확장 가능하고 신뢰할 필요가 없는 프레임워크를 제공하기 위해.

제안 방법

• 논문은 확률적 보안 메트릭을 기반으로, 더 신뢰도가 높은 서버에 더 많은 또는 더 높은 정밀도의 공유를 할당하는 신뢰도 인지 공유 배치 알고리즘을 도입한다.
• 사용자 발견 확률을 최소화하면서도 프라이버시 및 시스템 제약 조건을 만족시키기 위해 최적화 문제를 수립한다.
• 최소 서버 수와 그들 사이의 최적 공유 분포를 결정하기 위해 선형 시간 알고리즘을 사용한다.
• 위치 업데이트 프로토콜을 최적화하여, 가림 영역의 교차 분석을 통해 중복 업데이트를 최소화함으로써 메시지 트래픽을 감소시킨다.
• 이동 패턴과 가림 반경에 따라 저오버헤드 모드와 전체 업데이트 모드 사이를 동적으로 선택한다.
• 이동 상관관계와 지ap 기반 인식을 통합하여, 간헐적인 업데이트 상황에서도 최대 속도 공격에 대응할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 신뢰도가 다른 비신뢰 서버들 사이에 위치 공유를 어떻게 최적화하여 프라이버시를 극대화할 수 있는가?
• RQ2 서버 신뢰도가 위치 공유 시스템에서 사용자 재식별 확률에 미치는 영향은 무엇인가?
• RQ3 프라이버시를 훼손하지 않으면서도 위치 업데이트 프로토콜의 통신 오버헤드를 어떻게 최소화할 수 있는가?
• RQ4 가림 영역의 교차를 기반으로 한 지능적인 메시지 스케줄링을 통해 업데이트 메시지 수를 얼마나 줄일 수 있는가?
• RQ5 간헐적인 업데이트 조건 하에서 최대 속도 공격에 대해 시스템이 얼마나 강건하게 유지되는가?

주요 결과

• 최적화된 공유 배치는 기준 대비 동일한 프라이버시 수준에서 사용자 발견 확률을 30–40% 감소시킨다.
• 최적화된 업데이트 프로토콜은 50m 가림 반경에서는 총 메시지 트래픽을 최대 63.3% 감소시켜 154개 메시지로, 100m 반경에서는 46.7% 감소시켜 224개 메시지로 줄였다.
• 실생활 이동 시나리오에서 비최적화 버전 대비 메시지 트래픽 최대 60% 감소를 달성했다.
• 업데이트 간격이 충분히 길어 궤적 유추를 방지할 수 있을 경우, 최대 속도 공격에 대응하는 강건성을 유지한다.
• 제안된 알고리즘은 선형 시간 내에 실행되며 자원 제약이 있는 모바일 기기에서의 구현에 적합하다.
• 이 방법은 신뢰할 수 없는 클라우드 및 IaaS 환경에서 제3자 기반의 신뢰가 필요 없이도 보안적이고 확장 가능한 위치 공유를 가능하게 한다.