[发明专利]一种社交网络中保护成员隐私的索引系统及方法

说明书

本发明公开了一种社交网络中保护成员隐私的索引系统及方法，系统包括服务器和若干成员；根据成员之间的社交关系构建网络连通图，顶点为成员信息，边的权值是抽象映射后的成员间的社交状态：越紧密权值越小，越疏远权值越大；所述成员信息包括唯一身份标识以及加密过的姓名、联系方式、成员分组及分组等级；所述分组包含家人组、朋友组、伙伴组、同学组、不常用关系组，等级数值分别为1,2,3,4,5；假定通讯录的每位成员都已列入特定分组。方法包括系统初始化、构建加密的社交网络、最佳索引路径的生成、不经意获取最佳索引信息。本发明具有很高的隐私保护安全性，计算速度快、处理高效。

技术领域

本发明属于信息安全技术领域，涉及一种用户数据隐私保护的索引系统及方法，尤其涉及一种针对用户隐私保护需求的社交网络中成员索引的系统及方法。

背景技术

随着云存储的高效发展，人们的各种私人信息都会被上传到云端，例如通讯录、手机照片之类的备份数据。服务器端声称不会泄露这些隐私数据，但是随着服务器被攻破后数据的外流，人们逐渐不会对服务器给予完全的信任，而是将原始数据加密后上传。因而相比明文上的操作，在密文上对数据进行处理达成相应目标受到越来越多的关注。

现在升学求职最好都需要知名人士的引荐，但是在大量的人群中找到此目标成员的联系方式需要耗费大量的时间和精力。既然每个人都有一定的社交关系，便可以构造一个社交网络，进而通过通讯录的老师朋友来索引目标成员。但是这些信息都属于隐私信息，不能直接存放到服务器上避免遭到泄露，因此，本发明构造加密过的社交网络，提出一种隐私保护下的成员索引系统及方法，同时在索引过程中根据社交关系的亲密状态来寻找一种最佳索引结果。整个过程应当保证服务器中成员的数据不会被泄露，申请者除了索引路径得不到任何信息；同时服务器也不知道申请者索引的目标成员的具体身份。

可以基于同态加密算法来保护成员隐私信息不被泄漏，其中同态加密算法具有这样的特性：对加密后得到的密文实施某种操作的结果就是对被加密的明文实施另一种操作的结果的密文。

发明内容

为了解决上述社交网络中的用户隐私保护问题，本发明提供了一种社交网络中保护成员隐私的索引系统及方法。

本发明的系统所采用的技术方案是：一种社交网络中保护成员隐私的索引系统，其特征在于：包括服务器和若干成员；根据成员之间的社交关系构建网络连通图，顶点为成员信息，边的权值是抽象映射后的成员间的社交状态：越紧密权值越小，越疏远权值越大；所述成员信息包括唯一身份标识以及加密过的身份信息(工作单位、姓名)、联系方式、成员分组及分组等级；所述分组包含家人组、朋友组、伙伴组、同学组、不常用关系组，分组等级数值分别为1,2,3,4,5；假定通讯录的每位成员都已列入特定分组。

本发明的方法所采用的技术方案是：一种社交网络中保护成员隐私的方法，假设系统内有n位成员，某位成员User_S申请获得目标成员User_E的引荐，但是他并不直接认识这位成员，他需要通过自己邻近的成员来获得联系到目标成员的途径；

其特征在于，所述方法包括以下步骤：

步骤1：系统初始化；

步骤1.1：服务器选择安全参数κ，计算Paillier加密算法的公钥和私钥；

步骤1.2：成员注册身份标识；

步骤1.3：成员构建成员密钥；

步骤2：构建加密的社交网络；

步骤2.1：构造顶点信息；

步骤2.2：构造权值信息；

步骤2.3：构造图G＝(V,E)，其中，V表示顶点集合，E表示权值集合；

步骤3：最佳索引路径的生成；