本发明公开了一种基于图联邦的黑名单传播方法。它包括以下步骤：发起方与参与方采用隐私集合求交算法对用户信息求交集；参与方根据用户关联表生成有向图，并生成对应的反向混淆图发送给发起方，将反向混淆图的每个边权重用秘密分享算法分享给发起方；发起方将每个节点权重用秘密分享算法分享给参与方；发起方、参与方按照约定的图扩散算法各自进行T轮图扩散；参与方将节点权重秘密份额发送给发起方，发起方计算出节点权重，挑选出节点权重大于阈值的用户节点集合，从参与方获取用户节点集合中用户的信息构成新的黑名单。本发明使得发起方能够利用参与方拥有的用户关系数据挖掘潜在的黑名单，同时保护双方的私有数据隐私。