[发明专利]一种隐私保护的分布式图数据特征分解方法及系统

权利要求书

1.一种隐私保护的分布式图数据特征分解方法，其特征在于，所述方法包括：

全局图中的目标图节点根据本地局部图数据生成初始集合，所述初始集合中包括多组三元组，每组三元组中包括所述目标图节点的节点标记、所述目标图节点的一个相邻图节点的节点标记、以及所述目标图节点和所述相邻图节点的连接边的权重；

所述目标图节点基于函数秘密共享对所述目标图节点的度进行加密，得到第一加密度信息和第二加密度信息，将所述第一加密度信息发送给第一计算终端，将所述第二加密度信息发送给所述第二计算终端；

所述第一计算终端和所述第二计算终端根据多个所述目标图节点发送的所述第一加密度信息和所述第二加密度信息生成全局图数据的第一加密度分布信息和第二加密度分布信息；

所述目标图节点根据接收到的所述第一加密度分布信息和所述第二加密度分布信息确定所述目标图节点的度所属的目标区间，根据所述目标区间的边界信息确定目标采样敏感度，根据所述目标采样敏感度从拉普拉斯分布中采样噪声，根据所述噪声在所述目标结合中添加虚假三元组，生成目标集合，所述虚假三元组中的权重值为0；

所述目标图节点基于加性秘密共享对所述目标集合进行加密，得到第一加密集合和第二加密集合，将所述第一加密集合发送给第一计算终端，将所述第二加密集合发送给第二计算终端；

所述第一计算终端和所述第二计算终端根据所述全局图中的各个节点对应的所述第一加密集合和所述第二加密集合，对所述全局图数据进行特征分解。

2.根据权利要求1所述的隐私保护的分布式图数据特征分解方法，其特征在于，所述目标图节点基于函数秘密共享对所述目标图节点的度进行加密之前，包括：

所述第一计算终端和/或所述第二计算终端在所述全局图的所有节点中随机选择部分节点发送度加密请求；

当所述目标图节点接收到所述度加密请求后，所述目标图节点基于函数秘密共享对所述目标图节点的度进行加密。

3.根据权利要求1所述的隐私保护的分布式图数据特征分解方法，其特征在于，所述目标图节点基于函数秘密共享对所述目标图节点的度进行加密，得到第一加密度信息和第二加密度信息，包括：

所述目标图节点获取函数秘密共享中的第一预设算法输出的所述第一加密度信息和所述第二加密度信息，其中，所述第一预设算法的输入中包括所述目标图节点的度。

4.根据权利要求3所述的隐私保护的分布式图数据特征分解方法，其特征在于，所述第一计算终端和所述第二计算终端根据多个所述目标图节点发送的所述第一加密度信息和所述第二加密度信息生成全局图数据的第一加密度分布信息和第二加密度分布信息，包括：

所述第一计算终端将所述目标图节点的所述第一加密度信息和一个目标度输入至函数秘密共享中的第二预设算法，得到所述目标图节点的度与所述目标度之间的第一加密度比较信息，所述第二计算终端将所述目标图节点的所述第二加密度信息和所述目标度输入至所述第二预设算法，得到所述目标图节点的度与所述目标度之间的第二加密度比较信息；

其中，当所述目标图节点的度与所述目标度相等时，所述目标图节点的度与所述目标度的所述第一加密度比较信息和所述第二加密度比较信息的和为1，否则为0；

所述第一计算终端获取第一加密直方图信息，所述第二计算终端获取第二加密直方图信息，所述第一加密直方图信息中包括每个所述目标度对应的第一加密图节点数量信息，每个所述第一加密图节点数量信息为一个所述目标度对应的所有所述第一加密度比较信息的和，所述第二加密直方图信息中包括每个所述目标度对应的第二加密图节点数量，每个所述第二加密图节点数量信息为一个所述目标度对应的所有所述第二加密度比较信息的和；

获取多个所述目标图节点的度分别与各个所述目标度之间的所述第一加密度信息作为第一加密度直方图信息，所述第二计算终端获取多个所述目标图节点的度分别与各个所述目标度之间的所述第二加密度信息作为第二加密度直方图信息；

所述第一计算终端和所述第二计算终端根据所述第一加密度直方图信息和所述第二加密度直方图信息确定所述第一加密度分布信息和所述第二加密度分布信息。