Gmatch: Secure and Privacy-Preserving Group Matching in Social Networks
Groups are becoming one of the most compelling features in both online social networks and Twitter-like micro-blogging services. A stranger outside of an existing group may have the need to find out more information about attributes of current members in the group, in order to make a decision to join. However, in many cases, attributes of both group members and the stranger need to be kept private and should not be revealed to others, as they may contain sensitive and personal information. How can users find out matching information exists between the stranger and members of the group, based on their attributes that are not to be disclosed? In this paper, the authors present a new group matching mechanism, by taking advantage private set intersection and ring signatures.