[发明专利]一种社交网络中保护用户隐私的系统及最优路径匹配方法

说明书

本发明涉及一种社交网络中保护用户隐私的系统及最优路径匹配方法。该方法包括：可信中心生成系统参数和密钥，并将系统参数发送至服务器和用户；用户进行注册；服务器进行注册；用户构造顶点信息和权值信息，并将在构造顶点信息和权值信息过程中生成的密文信息发送至服务器；服务器用于根据顶点信息和权值信息构造社交图；用户中的查询用户上传起终点标识至服务器；服务器根据社交图和起终点标识，生成路径序列和权值序列；服务器发送权值序列至查询用户，以使查询用户确定密文位置；查询用户根据密文位置采用不经意传输方式从路径序列中确定最优路径。本发明能够保证在路径查询时用户隐私不被泄露，同时查询速度快、处理准确高效。

技术领域

本发明涉及社交网络技术领域，特别是涉及一种社交网络中保护用户隐私的系统及最优路径匹配方法。

背景技术

为了实现各种智能服务，例如推荐服务、共享服务、查询服务，在线社交网络需要利用用户的个人属性信息进行信息关联查询和匹配，以获得社交网络中的最优推荐。但是这些用户属性信息蕴含着很多用户的个人隐私，例如用户年龄、性别、工作单位、居住地点等敏感信息。恶意攻击者通过监听等手段可以获得、分析这些数据并用于非法操作。因此，如何保护社交网络中用户的隐私是一个重要课题。

在社交网络中，所有用户上传自己的隐私信息到云服务器。用户提供源点信息和终点信息可以查询到两个坐标之间的传播路径，其中最优传播路径表示用户传播的代价越小、传播越有效。通过最优传播路径，用户可以快速、高效地将某条消息传播给目标用户。为了保护隐私，用户信息通常被加密后再上传，而用户之间的传播代价(定义为权值)需要在外包环境下进行比较。因而整个过程应当保证服务器无法得知用户的敏感数据，系统用户除了传播路径得不到任何信息。目前也出现了一些解决上述问题的方法，例如基于同态加密算法的路径查询方法；同态性质使得对加密后得到的密文实施某种操作等同于对被加密的明文实施另一种操作得到的密文。但是已有的路径查询方案首先顶点间的权值信息定义不足够准确，没有考虑顶点之间的相互作用，无法明确表达路径查询的目的；其次查询速度与顶点数量呈正相关，无法保证大型社交网络的查询的实用性或者需要在准确性和高效性上做出权衡。

发明内容

本发明的目的是提供一种社交网络中保护用户隐私的系统及最优路径匹配方法，能够保证大型社交网络的任意两个顶点的传播路径能够被快速地查询和查询速度不依赖于用户的数量，提高隐私保护安全性。

为实现上述目的，本发明提供了如下方案：

一种社交网络中保护用户隐私的系统，包括：可信中心、服务器和用户，所述可信中心用于生成系统参数和密钥，并将所述参数发送至所述服务器；所述用户注册后构造顶点信息和权值信息，并将在构造所述顶点信息和所述权值信息过程中生成的密文信息发送至所述服务器，所述服务器在注册后用于根据所述顶点信息和所述权值信息构造社交图，所述用户中的查询用户用于提供自己和目标用户的身份标识，所述服务器用于查询所有的传播路径和对应的权值，通过不经意传输的方式，为所述查询用户提供最优路径。

一种社交网络中保护用户隐私的最优路径匹配方法，包括：

可信中心生成系统参数和密钥，并将所述系统参数发送至服务器和用户；

所述用户进行注册；

所述服务器进行注册；

所述用户构造顶点信息和权值信息，并将在构造所述顶点信息和所述权值信息过程中生成的密文信息发送至所述服务器；

所述服务器用于根据所述顶点信息和所述权值信息构造社交图；

所述用户中的查询用户上传起终点标识至所述服务器；

所述服务器根据所述社交图和所述起终点标识，生成路径序列和权值序列；

所述服务器发送所述权值序列至所述查询用户，以使所述查询用户确定密文位置；