(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210455537.1 (22)申请日 2022.04.28 (65)同一申请的已公布的文献号 申请公布号 CN 114564752 A (43)申请公布日 2022.05.31 (73)专利权人 蓝象智联 （杭州） 科技有限公司 地址 311100 浙江省杭州市余杭区仓前街 道鼎创财富中心 2幢3012室 (72)发明人 朱振超　任江哲　毛仁歆　马煜翔　 裴阳　 (74)专利代理 机构 杭州天麟知识产权代理事务 所(特殊普通 合伙) 33374 专利代理师 占宇 (51)Int.Cl. G06F 21/62(2013.01)G06F 16/903(2019.01) G06F 16/901(2019.01) G06F 16/2458(2019.01) G06N 20/00(2019.01) (56)对比文件 CN 113779615 A,2021.12.10 CN 114239074 A,202 2.03.25 WO 2021114921 A1,2021.0 6.17 董业等.基于秘密分享和梯度选择的高效安 全联邦学习. 《计算机 研究与发展》 .2020,(第10 期), 审查员 王青 (54)发明名称 一种基于图联邦的黑名单传播方法 (57)摘要 本发明公开了一种基于图联邦的黑名单传 播方法。 它包括以下步骤： 发起方与参与方采用 隐私集合求交算法对用户信息求交集； 参与方根 据用户关联表 生成有向图， 并生成对应的反向混 淆图发送给 发起方， 将反向混淆图的每个边权重 用秘密分享算法分享给 发起方； 发起方将每个节 点权重用秘密分享算法分享给参与方； 发起方、 参与方按照约定的图扩散算法各自进行T轮图扩 散； 参与方将节点权重秘密份额发送给发起方， 发起方计算出节点权重， 挑选出节 点权重大于阈 值的用户节 点集合， 从参与方 获取用户节点集合 中用户的信息构成新的黑名单。 本发 明使得发起 方能够利用参与方拥有的用户关系数据挖掘潜 在的黑名单， 同时保护双方的私有数据隐私。 权利要求书2页 说明书10页 附图5页 CN 114564752 B 2022.07.26 CN 114564752 B 1.一种基于 图联邦的黑名单传播方法， 发起方客户端拥有黑名单信息， 参与方客户端 拥有用户关联表， 其特 征在于， 包括以下步骤： S1： 参与方客户端给用户关联表中的所有用户依次编号为1、 2 ……n， n为用户关联表中 含有的用户总数， 发起方客户端与参与方客户端采用隐私集合求交算法将黑名单中的用户 信息与用户关联表中的用户信息求交集， 发起方客户端获得黑名单中位于交集内的用户对 应的编号， 并给这些用户对应的编号标记标签； S2： 参与方客户端根据用户关联表生成表示用户关联信息的有向图， 有向图中的用户 节点用该用户对应的编号表示， 设置有向图中的边的边权重， 设置每个用户节点的最大入 度数、 最大出度数都为K， 对有向图中的每个用户节点的边进行裁剪， 使得有向图中的所有 用户节点的入度数和出度数都小于或等于K； S3： 参与方客户端根据有向图以及每个用户节点的最大入度数、 最大出度数生成对应 的所有用户节点的入度数都为K 的反向混淆图， 并将反向混淆图的结构信息发送给发起方 客户端， 将反向混淆图的每条边对应的边权重用秘密分享算法拆分为第一边权 分片和第二 边权分片， 将每条边对应的第一 边权分片发送给发起方客户端； S4： 发起方客户端给反向混淆图中有标记标签的编号对应的用户节点设置对应的节点 权重， 给没有标记标签的编号对应的用户节点设置对应的节点权重， 将每个节点权重用秘 密分享算法拆分为第一点权 分片和第二点权分片， 将 每个用户节点对应的第二点权 分片发 送给参与方客户端； S5： 发起方客户端、 参与方客户端按照约定的图扩散算法各自进行T轮图扩散， 发起方 客户端得到每个用户节点对应的第一点权 分片的最新值， 参与方客户端得到每个用户节点 对应的第二 点权分片的最 新值； S6： 参与方客户端将每个用户 节点对应的第二点权分片的最新值发送给发起方客户 端， 发起方客户端根据每个用户节点对应的第一点权分片和 第二点权 分片采用秘密分享算 法计算出每个用户节点对应的节点权重， 挑选出节点权重大于 设定值A的用户节点集合， 从 参与方客户端获取 该用户节点 集合中用户的信息， 这些用户信息构成新的黑名单； 所述步骤S5中发起方客户端 按照约定的图扩散算法进行T轮图扩散的方法如下： 按顺序依次计算编号为1至n的用户节点对应的第 一点权分片的最新值， 重复执行本步 骤T次； 计算编号 为g的用户节点对应的第一 点权分片的最 新值的方法如下， 1≤g≤n： 找出编号为g的用户节点的K个入度边， 计算每个入度边对应的第一中间结果， 得到K个 第一中间结果， 采用秘密分享算法的加法对编号为g的用户节点对应的第一点权分片的当 前值与K个第一中间结果进行累加计算得到累加值， 该累加值为编号为g的用户节点对应的 第一点权分片的最 新值； 计算某个入度边对应的第一中间结果的方法如下： 计算该入度边对应的第一边权分片乘以该入度边的起始用户节点对应的第一点权分 片的最新值， 得到该入度边对应的第一中间结果； 所述步骤S5中参与方客户端 按照约定的图扩散算法进行T轮图扩散的方法如下： 按顺序依次计算编号为1至n的用户节点对应的第 二点权分片的最新值， 重复执行本步 骤T次；权　利　要　求　书 1/2 页 2 CN 114564752 B 2计算编号 为g的用户节点对应的第二 点权分片的最 新值的方法如下， 1≤g≤n： 找出编号为g的用户节点的K个入度边， 计算每个入度边对应的第二中间结果， 得到K个 第二中间结果， 采用秘密分享算法的加法对编号为g的用户节点对应的第二点权分片的当 前值与K个第二中间结果进行累加计算得到累加值， 该累加值为编号为g的用户节点对应的 第二点权分片的最 新值； 计算某个入度边对应的第二中间结果的方法如下： 计算该入度边对应的第二边权分片乘以该入度边的起始用户节点对应的第二点权分 片的最新值， 得到该入度边对应的第二中间结果。 2.根据权利要求1所述的一种基于图联邦的黑名单传播方法， 其特征在于， 所述隐私集 合求交算法为P SI算法。 3.根据权利要求1所述的一种基于图联邦的黑名单传播方法， 其特征在于， 所述步骤S2 中对有向图中的每个用户节点的边进 行裁剪， 使得有向图中的所有用户节点的入度数和出 度数都小于或等于K的方法包括以下步骤： 遍历所有用户节点， 如果某个用户节点的入度边数量大于K， 则将该用户节点的入度边 的边权重从大至小排序， 保留前K个边权重对应的入度边， 删除其他入度边， 边权重排序时， 相等的边权重前后顺序随机； 如果某个用户节点的出度边数量大于K， 则将该用户节点的出 度边的边权重从大至小排序， 保留前K个边权重对应的出度边， 删除其他出度边， 边权重排 序时， 相等的边权 重前后顺序随机 。 4.根据权利要求3所述的一种基于图联邦的黑名单传播方法， 其特征在于， 所述步骤S3 中参与方客户端根据有向图 以及每个用户节点的最大入度数、 最大出度数生成对应的反向 混淆图的方法包括以下步骤： M1： 将有向图中每个用户节点的入度边反向为出度边， 并计算每个反向的出度边的边 权重， 计算某个用户节点的某个反向的出度边的边权 重的方法如下： 该出度边的边权 重为对应原入度边的边权 重/该用户节点的原入度数； M2： 遍历所有用户节点， 如果某个用户节点的入度边数量d小于K， 则从与该用户节点的 入度边没有连接的用户节点中随机选择K ‑d个出度边数量小于K的用户节点， 将选出的K ‑d 个用户节点分别向该用户节点连接一条边权重为0的入度边， 最终得到所有用户节点的入 度数都为K的反向混淆图。 5.根据权利要求1所述的一种基于图联邦的黑名单传播方法， 其特征在于， 所述步骤S6 中发起方客户端采用隐私查询方式从参与方客户端查询用户节点 集合中用户的信息 。 6.根据权利要求1所述的一种基于图联邦的黑名单传播方法， 其特征在于， 所述步骤S6 包括以下步骤： 参与方客户端将每个用户节点对应的第 二点权分片的最新值发送给发起方客户端， 发 起方客户端根据每个用户节点对应的第一点权分片和第二点权分片采用秘密分享算法计 算出每个用户节点对应的节点权重， 挑选出节点权重大于 设定值A的第一用户节点集合， 挑 选出节点权重大于设定值B且小于或等于设定值A的第二用户节点集合， 设定值A＞设定值 B， 发起方客户端从参与方客户端获取第一用户节点集合中用户的信息， 这些用户信息构成 新的黑名单， 从参与方客户端获取第二用户节点集合中用户的信息， 这些用户信息构成新 的灰名单。权　利　要　求　书 2/2 页 3 CN 114564752 B 3