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

权利要求书

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

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

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

步骤1：系统初始化；

步骤1.1：服务器选择安全参数κ，计算Paillier加密算法的公钥(N＝pq,g)和私钥(λ,μ)；其中p、q是两个大素数且满足|p|＝|q|＝κ，g是的一个生成元；

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

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

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

步骤2.1：构造顶点信息；

步骤2.2：构造权值信息；

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

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

步骤3.1：服务器构建集合S，集合D和元组P，设置当前顶点；

步骤3.2：挑选最佳顶点，加入集合S；

步骤3.3：更新所有顶点的前驱顶点；

步骤3.4：重复步骤3.2和步骤3.3直至S包含图G中所有的顶点；

步骤4：不经意传输最佳索引信息；

步骤4.1：获取目标成员User_E的身份标识ID_E；

步骤4.2：获取最佳索引；

步骤4.2.1：User_S根据ID_E查找步骤3获得的顶点索引路径，由身份标识的唯一性，定位目标成员对应的顶点v_E；

步骤4.2.2：服务器将前驱元组发给申请者，User_S根据顶点v_E的前驱顶点递归查询，获取整条最佳索引路径的信息。

3.根据权利要求2所述的社交网络中保护成员隐私的方法，其特征在于，步骤1.2的具体实现包括以下子步骤：

步骤1.2.1：成员User_i选择随机数r_i，加密后发送给服务器：

其中，所有加密过程中的r都是Paillier系统加密时生成的随机数；i＝1,2,…,n，n为用户总数；

步骤1.2.2：服务器从整数序列[i＝1,2,…,n]中随机选择一个唯一的整数作为当前成员的身份标识ID_i，与解密C_i的值相加，并将结果返回给User_i；

步骤1.2.3：User_i将收到的值减去自己生成的随机数r_i获取自己的身份标识ID_i；

步骤1.2.4：User_i将自己的身份标识ID_i发给有通信联系的邻近成员。