[논문 리뷰] Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks

Lan Zhang, Xiang‐Yang Li|arXiv (Cornell University)|2012. 07. 31.

Privacy-Preserving Technologies in Data참고 문헌 22인용 수 5

한 줄 요약

이 논문은 탈중앙화된 모바일 소셜 네트워크를 위한 경량이며 프라이버시를 보장하는 프로필 매칭 및 안전한 채널 설정 프로토콜을 제안한다. 사용자 간의 공통 속성을 활용하여 채널 키를 포함한 메시지를 대칭 암호화함으로써, 한 번의 라운드 통신, 중간자 공격에 대한 저항성, 신뢰할 수 있는 제3자나 사전 설정 없이도 검증 가능한 매칭을 가능하게 하며, 이는 이전의 SMC 기반 접근 방식에 비해 계산 및 통신 비용을 크게 감소시킨다.

ABSTRACT

Many proximity-based mobile social networks are developed to facilitate connections between any two people, or to help a user to find people with matched profile within a certain distance. A challenging task in these applications is to protect the privacy the participants' profiles and personal interests. In this paper, we design novel mechanisms, when given a preference-profile submitted by a user, that search a person with matching-profile in decentralized multi-hop mobile social networks. Our mechanisms are privacy-preserving: no participants' profile and the submitted preference-profile are exposed. Our mechanisms establish a secure communication channel between the initiator and matching users at the time when the matching user is found. Our rigorous analysis shows that our mechanism is secure, privacy-preserving, verifiable, and efficient both in communication and computation. Extensive evaluations using real social network data, and actual system implementation on smart phones show that our mechanisms are significantly more efficient then existing solutions.

연구 동기 및 목표

• 탈중앙화된 모바일 소셜 네트워크에서 프라이버시를 보장하고 검증 가능하며 효율적인 프로필 매칭이 부족한 문제를 해결하기 위해.
• 안전한 통신 및 프로필 매칭에서 신뢰할 수 있는 제3자나 공개 키 인프라에 의존하지 않도록 하기 위해.
• 매칭되는 사용자들만 고비용 연산에 참여하도록 보장하여 통신 및 계산 오버헤드를 줄이기 위해.
• 유사도 임계값을 설정할 수 있도록 정밀 매칭과 흐린 매칭을 모두 지원하기 위해.
• 프로필 매칭과 동시에 안전하고 인증된 통신 채널을 설정하여 중간자 공격에 저항하는 것을 위해.

제안 방법

• 초기자와 잠재적 매칭 대상 간의 공통 속성을 활용하여 채널 키를 포함한 메시지를 암호화하기 위한 대칭 암호화 키를 구성한다.
• 비매칭 사용자의 계산 및 통신 비용을 최소화하기 위해 나머지 벡터 기법을 사용한다.
• 사전 키 교환이나 신뢰할 수 있는 제3자 없이도 한 번의 라운드로 안전하고 검증 가능한 매칭을 가능하게 하기 위해 철저히 설계된 프로토콜의 시퀀스를 활용한다.
• 대칭 암호화와 속성 기반 논리를 통합하여, 프로필이 매칭되는 사용자들만 메시지를 해독하고 안전한 채널을 설정할 수 있도록 보장한다.
• 초기자가 속성 겹침 기반으로 유사도 임계값을 정의할 수 있도록 함으로써 정밀 매칭과 흐린 매칭을 모두 지원한다.
• 공유된 속성에 채널 키를 바인딩하여 중간자 공격에 저항하며, 매칭되는 사용자들만 메시지를 해독할 수 있도록 보장한다.

실험 결과

연구 질문

• RQ1 사용자 프로필을 폭 lộ하지 않거나 신뢰할 수 있는 제3자에 의존하지 않고 탈중앙화된 모바일 소셜 네트워크에서 프로필 매칭을 수행할 수 있는 방법은 무엇인가?
• RQ2 가벼운 한 번의 라운드 프로토콜을 통해 프로필 매칭과 동시에 안전한 통신 채널을 설정할 수 있는가?
• RQ3 프로토콜은 매칭 결과의 검증 가능성을 어떻게 보장하여 참가자의 부정행위를 방지할 수 있는가?
• RQ4 비매칭 사용자의 성능 오버헤드는 무엇이며, 이를 어떻게 최소화할 수 있는가?
• RQ5 대칭 암호화와 속성 겹침은 모바일 소셜 네트워크에서 고비용의 공개 키密码학을 대체하는 데 어느 정도 활용될 수 있는가?

주요 결과

• 제안된 프로토콜은 사전 설정이나 신뢰할 수 있는 제3자 없이도 안전하고 한 번의 라운드로 프로필 매칭 및 채널 설정을 수행한다.
• 비매칭 사용자는 나머지 벡터 최적화 덕분에 상당히 낮은 계산 및 통신 비용을 유발하며, 이는 고비용 연산에서 배제되기 때문이다.
• 프로토콜은 검증 가능하며, 참가자가 매칭 결과의 부정행위를 탐지할 수 있도록 하며, 대부분의 이전 SMC 기반 접근 방식과 달리 이를 지원한다.
• 실제 소셜 네트워크 데이터와 스마트폰 구현을 통한 광범위한 평가 결과, 통신 및 계산 측면에서 기존 솔루션보다 상당히 더 효율적임을 입증한다.
• 유사도 임계값을 설정할 수 있도록 하여 정밀 매칭과 흐린 매칭을 모두 지원함으로써, 실세계 응용 프로그램에 대한 유연성을 향상시킨다.
• 공유된 속성에 채널 키를 바인딩하여 중간자 공격에 저항하며, 매칭되는 사용자들만 메시지를 해독할 수 있도록 보장한다.