论文部分内容阅读
随着移动和互联网时代的到来,移动社交网络在人们生活之中所发挥的影响力与日俱增。移动设备用户可以利用社交网络上的各种应用和功能,在任何场景下与其他人进行交流互动。同样地,移动社交网络软件为了提高用户体验,在不断的设计和整合新的功能和应用。但是在社交网络中,尤其在面对陌生用户或陌生环境时,人们往往因为心理作用无法主动唤起其他人的关注和帮助,他们更渴望通过移动社交网络的一些更加个性化的功能来拉近陌生人之间的距离。 “共同朋友发现”是社交网络中的一种功能,它可以允许两到多个陌生用户找到相互之间的共同好友,为增强人与人之间的熟悉感起到纽带作用。新浪微博上的“我和TA都关注了”和手机腾讯QQ上的“共同好友”就是这种功能的具体体现。但是,由于用户朋友数据和用户身份属于个人隐私,在匹配的时候将这些信息泄露,将会给用户个人带来极大的不便。所以在这个环境中,我们既要完成共同朋友发现的功能,又要保证用户除了共同好友以外的信息不被泄露。因此,我们针对“共同好友”中用户的隐私安全问题,提出了一个解决方案,并以此为重点展开讨论。 本文主要研究内容如下所示: 1.重点研究了“共同朋友发现”功能的国内外使用现状以及目前主要存在的一些隐私和安全问题。针对其中的隐私问题,我们介绍了现有的基于布隆过滤器的隐私保护方案并对其进行评价,然后我们提出了一个基于盲签名和布隆过滤器的保护隐私的“共同朋友发现”匹配方案。 2.详细描述了一种移动社交网络中基于盲签名和布隆过滤器的“共同朋友发现”的隐私保护方案。发起者首先用私钥为自己的朋友信息签名,嵌入布隆过滤器中。响应者通过发起者进行部分盲签名,确保消息的可认证性和不可伪造性;响应者将签名去盲化后使用布隆过滤器验证签名后的朋友信息是否为发起者朋友集合中的元素。整个过程除了密钥初始化阶段外,不需要第三方机构的参与,提高了方案的效率和安全性。 3.我们对本方案进行了安全分析和性能表现分析,对方案中使用盲签名和布隆过滤器时可能产生的攻击进行了说明;分析了布隆过滤器中误判率和输入量,散列函数之间的关系,并给出了最优组合。通过测试和对比分析计算开销和通信开销,给出方案的整体性能评价。结果显示我们的方案具有很高的安全性,并对于提高“共同朋友发现”的执行效率上有很大帮助。