User-friendly matching protocol for online social networks

In this paper, we outline a privacy-preserving matching protocol for OSN (online social network) users to find their potential friends. With the proposed protocol, a logged-in user can match her profile with that of an off-line stranger, while both profiles are maximally protected. Our solution successfully eliminates the requirement of "out-of-band" communication channels, which is one of the biggest obstacles facing cryptographic solutions for OSNs. Categories and Subject Descriptors C.2.4 [Computer-Communication Networks]: Distributed Systems-- Distributed applications; E.3 [Data Encryption]: Public key cryptosystems General Terms Algorithms, Human Factors, Security Keywords Online social network, matching, privacy

• Type: Conference
• Year: 2010
• Where: CCS
• Authors: Qiang Tang
• Keywords: CCS 2010, Online Social Network, Privacy-preserving Matching Protocol, Public Key Cryptosystems, Security Privacy