随着社交网络的发展，人们的生活发生了巨大的变化，交流与互动不再局限于已有模式，新颖的方式不断地出现。通过社交网络，我们贴出照片、发表日志、签名状态，朋友可以知道我们最近去了哪里、干了什么、发生了什么事情，同时我们也可以知道朋友们的近况。然而社交网络的功能却不局限于此，我们还可以利用它扩大我们的交友圈，其中一个主要方法就是基于共同爱好的朋友发现，但是用户的真实身份和兴趣爱好属于个人隐私，在发现过程中应当受到充分的保护而不能被任意浏览或是泄露，因此必须在保证用户隐私性的同时，实现基于共同爱好的朋友发现。本文重点研究了社交网络中基于共同爱好的朋友发现安全问题，具体如下：1.针对陌生朋友发现中用户真实身份的隐私泄露问题，我们提出通过构造用户的临时身份标识符（也就是匿名ID）来代替真实身份进行陌生朋友之间的传输与计算，从而使用户的真实身份被隐藏。加密保证消息的完整性，从而使安全性得到了保障。2.对兴趣爱好程度进行简要划分，分为程度为最喜欢的和程度为一般喜欢的兴趣爱好，同时，加入权值的概念，使得不同程度的兴趣爱好有不同的“份量”，这样可以实现精确一些的朋友发现，同样通过构造临时身份标识符保证身份的匿名性，用加密保证消息的完整性，使基于共同爱好的朋友发现的安全性得到保证。