[发明专利]一种新型的近邻移动社交网络交友隐私保护方法

说明书

本发明公开了一种新型的近邻移动社交网络交友隐私保护方法，发起者将自己的个人配置文件矩阵MA_l×n经过随机矩阵和素数混淆，并通过广播的方式给周围有意愿参与近邻移动社交网络邻近的潜在应答者，应答者利用自身的配置文件矩阵与发起者的混淆矩阵进行计算，确保应答者仅仅了解他们双方之间的共同权重属性的信息；应答者将匹配结果发送给发起者，使得发起者除了知道发起者和应答者的相似程度之外，发起者和应答者均不知道会话双方的任何属性信息细节，因此发起者和应答者双方的隐私都可以得到保护。同时利用应答者作为代理对发起者的个人配置文件进行转发，可以在更大的区域内安全的找到与发起者更加精确的匹配用户。

技术领域

本发明涉及计算机科学与技术领域，特别涉及一种近邻移动社交网络交友过程的隐私保护方法。

背景技术

随着日益普及的移动设备(例如，智能手机)和在线社交网络的巨大发展，移动社交网络服务使得邻近的朋友可以更好的交流和分享彼此的兴趣、爱好等。目前移动社交网络(MSN)已经成为我们日常生活中的一个重要组成部分。

而近邻移动社交网络(PMSNs)在传统的移动社交网络服务之上，通过嵌入到智能手机和平板电脑的(WiFi或蓝牙接口)。是一种在移动用户增长最新兴的社交方式。当移动用户无法访问互联网的在线社交网络时，例如，由于缺乏互联网接入热点或从蜂窝基站的信号很弱。那么近邻移动社交网络就可以弥补这个不足。同时，更值得期待的是，因为它通过WIFI或者蓝牙进行通信，因此接入到近邻移动社交网络的用户不需要担心昂贵的网络流量费用。

PMSNs为移动用户提供更多的机会与他们的邻居进行社会交往，它的应用场景非常广泛，例如社区的近邻用户之间可以分享照片和视频，玩游戏等等。此外，作为一种新型的社交应用它可以为用户提供更多的机会与陌生人开展新的社会交际活动，如机场、高铁、邮轮上可能是唯一可行的移动网络社交工具，

交友和交流是社交网络中用户的两种基本功能，随着手持移动设备的发展(手机，PDA等)，越来越多的应用于手机的社交网络应用程序得到了极大的发展，例如微信，美团，大众点评等。而个人属性配置文件的匹配是当前社交网络中发现新朋友的一个有效的手段，当人们加入通过移动设备加入社交网络的时候，他们往往会根据他们的兴趣爱好，例如读书、购物、恋爱、运动等方面建立一个兴趣配置文件，然后通过这个配置文件在近邻的社交网络中寻找有同样爱好和兴趣的用户，从而可以更方便的开展社交活动。

但是，在交友的过程中这些软件在给用户们带来极大生活便利的同时，也增加了个人的隐私泄漏风险，例如，在用户互动的过程中，有可能泄漏个人的家庭住址，年龄，性别，工作单位等敏感信息等，而这些信息的泄漏有可能造成不可预料的结果。

为了解决这个问题，一些研究者已经提出了一些方案，这主要分为两种，分别是依赖可信第三方(Trusted third party，TTP)和不需要可信第三方参与的方案。其中，在有TTP参与的方案中，用户提交他们的属性配置文件给TTP，TTP作为匹配中心来计算用户之间的相似度，并回复每个用户的最佳匹配。但是，在这一类研究方案中，TTP需要知道详细的所有用户的兴趣进行匹配的过程，这是相当危险的(比如TTP和攻击者之间共谋)，另外因为所有的计算将在TTP服务器上进行，会造成TTP服务器的性能瓶颈。

第二类方案不依赖TTP参与，他们大多采用复杂的加密和解密过程，这种方案虽然降低了TTP的共谋风险，但是复杂的加解密运算造成了终端大量的计算开销，毕竟来说目前的终端的计算能力还是相当有限，为了降低减少现有方案的计算成本和不依赖复杂的加解密技术。

发明内容

本发明针对现有的移动社交过程中存在的加解密运算计算量大或信息容易泄露的问题，提出了一种新型的矩阵混淆运算和内积计算来代替传统的解决方案，从而来保证近邻移动社交网络中交友和互动过程中的安全。

一种新型的近邻移动社交网络交友隐私保护方法，包括以下几个步骤：