provides an attractive proximity-based communication platform for mobile users with similar
interests, attributes, or background to communicate with each other. In this kind of proximity-
based MSN, profile matching protocol, which enables a mobile user to break the ice and
start a conversation with someone attractive, is one of important components for its success.
However, profile matching may occasionally leak the sensitive information, hence privacy …