移动社会网络（MSN）增强了虚拟世界与现实世界的联系，它允许移动用户发现其现实世界中附近的用户并与之交流。在MSN应用中，为提供更好的服务，通常会比较两个用户的相似性，但在计算用户相似性的过程中很有可能泄露用户的隐私信息。针对这一问题，设计了两种新的相似性计算协议，这些协议保证了在进行相似性计算时不会泄露用户的任何隐私信息。