【技术实现步骤摘要】
本公开的实施例涉及计算机，具体地，涉及多方计算团体关联度的方法及装置、计算机可读存储介质。
技术介绍
1、随着金融业不断发展，洗钱问题越来越受到人们关注。由于违法分子进行洗钱方式的复杂化、工具多样化，反洗钱工作越来越受到监管部门和金融机构的重视。洗钱过程通常会借助于多种关联关系，包括亲友关系、转账关系、通讯关系等。如果能够根据已确定的洗钱团体与嫌疑团体之间的关联关系来预测嫌疑团体是否是洗钱团体，则有助于相关部门更好地开展反洗钱工作。现有的反洗钱技术方案是在单方独立的系统中进行，如果能由多方进行反洗钱的联合计算，则能够提高针对洗钱团体的预测结果的准确性。
技术实现思路
1、本文中描述的实施例提供了一种多方计算团体关联度的方法、装置以及存储有计算机程序的计算机可读存储介质。该方法能够用于反洗钱工作。
2、根据本公开的第一方面，提供了一种多方计算团体关联度的方法。该多方包括发起方和多个参与方。该方法由发起方执行。该方法包括：确定待计算关联度的第一团体和第二团体以及关联跳距阈值，第一团体包括多个第一节点，第二团体包括多个第二节点；借助于该多个参与方所掌握的节点关系信息确定第二团体中与第一团体的跳距小于或者等于关联跳距阈值的目标节点；以及根据第二团体的节点总数和目标节点来确定第一团体和第二团体的关联度。其中，借助于多个参与方所掌握的节点关系信息确定第二团体中与第一团体的跳距小于或者等于关联跳距阈值的目标节点包括：将该多个第一节点确定为第一集合并且将该多个第一节点的1跳邻居节点确定
3、在本公开的一些实施例中，该方法还包括：确定发起方本地的第一集合与发起方本地的第二集合的交集；以及从发起方本地的第二集合中去除所确定的交集。
4、在本公开的一些实施例中，该方法还包括：确定目标节点中重复出现的节点；以及从目标节点中去除重复出现的节点。
5、在本公开的一些实施例中，使用由每个参与方更新的第一集合与发起方本地的第二集合的并集来更新发起方本地的第一集合包括：对由每个参与方更新的第一集合进行求并操作以获得候选的第一集合；对候选的第一集合和发起方本地的第二集合进行求并操作以获得目标并集；以及用目标并集来更新发起方本地的第一集合。
6、在本公开的一些实施例中，使用发起方本地的第一集合的1跳邻居节点与由每个参与方更新的第二集合的并集来更新发起方本地的第二集合包括：比较发起方本地的第一集合所附带的第一跳距值与关联跳距阈值；响应于第一跳距值小于关联跳距阈值，确定发起方本地的第一集合的1跳邻居节点；对由每个参与方更新的第二集合进行求并操作以获得候选的第二集合；对候选的第二集合和发起方本地的第一集合的1跳邻居节点进行求并操作以获得目标并集；以及用目标并集来更新发起方本地的第二集合。
7、在本公开的一些实施例中，方法还包括在对由每个参与方更新的第一集合所附带的经同态加密的第一跳距值和由每个参与方更新的第二集合所附带的经同态加密的第二跳距值进行同态解密之后：比较第一跳距值和第二跳距值与关联跳距阈值；响应于第一跳距值等于或者大于关联跳距阈值，停止更新和停止发送发起方本地的第一集合；以及响应于第二跳距值等于或者大于关联跳距阈值，停止更新和停止发送发起方本地的第二集合。
8、在本公开的一些实施例中，第一团体和第二团体的关联度被计算为：
9、
10、其中，w表示关联度，m表示第二团体中的节点总数，ci表示第二团体中与第一团体的跳距等于i的目标节点的数量，αi表示根据i确定的权重值。
11、在本公开的一些实施例中，第一团体和第二团体的关联度被计算为：
12、
13、其中，w表示关联度，m表示第二团体中的节点总数，ci表示第二团体中与第一团体的跳距等于i的目标节点的数量。
14、在本公开的一些实施例中，该方法还包括：使得第一集合和第二集合中的每个节点附带有经同态加密的跳距值，每个节点的跳距值等于该节点所属集合的跳距值；确定更新的第一集合和更新的第二集合中的节点是否附带有经同态加密的跳距值；以及响应于更新的第一集合和更新的第二集合中的任一集合中的任一节点附带有经同态加密的跳距值，将该节点从该集合中去除。
15、在本公开的一些实施例中，每个节点由经脱敏后的身份标识(id)的密态值来表示。
16、根据本公开的第二方面，提供了一种多方计算团体关联度的装置。该多方包括发起方和多个参与方。该装置被布置在发起方处。该装置包括至少一个处理器；以及存储有计算机程序的至少一个存储器。当计算机程序由至少一个处理器执行时，使得装置：确定待计算关联度的第一团体和第二团体以及关联跳距阈值，第一团体包括多个第一节点，第二团体包括多个第二节点；借助于该多个参与方所掌握的节点关系信息确定第二团体中与第一团体的跳距小于或者等于关联跳距阈值的目标节点；以及根据第二团体的节点总数和目标节点来确定第一团体和第二团体的关联度。其中，计算机程序在由至少一个处理器执行时使得装置通过以下操作来借助于多个参与方所掌握的节点关系信息确定第二团体中与第一团体的跳距小于或者等于关联跳距阈值的目标节点：将该多个第一节点确定为第一集合并且将该多个第一节点的1跳邻居节点确定为第二集合，第一集合附带有经同态加密的第一跳距值，第二集合附带有经同态加密的第二跳距值，第一跳距值的初始值为0，第二跳距值的初始值为1；以及重复执行以下操作直至第一跳距值等于关联跳距阈值：向每个参与方发送发起方本地的第一集合和第二集合；接收由每个参与方更新的第一集合和第二集合，其中，参与方将第一集合更新为第一集合的1跳邻居节点的集合，将第二集合更新为第二集合的1跳邻居节点的集合，将经同态加密的第一跳距值递增1，并且将经同态加密的第二跳距值递增1；对由每个参与方更新的第一集合所附带的经同态加密的第一跳距值和由每个参与方更新的第二集合所附带本文档来自技高网...
【技术保护点】
1.一种多方计算团体关联度的方法，所述多方包括发起方和多个参与方，所述方法由所述发起方执行，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
4.根据权利要求1所述的方法，其特征在于，使用由每个参与方更新的第一集合与所述发起方本地的所述第二集合的并集来更新所述发起方本地的所述第一集合包括：
5.根据权利要求1所述的方法，其特征在于，使用所述发起方本地的所述第一集合的1跳邻居节点与由每个参与方更新的第二集合的并集来更新所述发起方本地的所述第二集合包括：
6.根据权利要求1所述的方法，其特征在于，所述方法还包括在对由每个参与方更新的第一集合所附带的经同态加密的第一跳距值和由每个参与方更新的第二集合所附带的经同态加密的第二跳距值进行同态解密之后：
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
8.根据权利要求1至7中任一项所述的方法，其特征在于，所述第一团体和所述第二团体的关联度被计算为：p>
9.一种多方计算团体关联度的装置，所述多方包括发起方和多个参与方，所述装置被布置在所述发起方处，其特征在于，所述装置包括：
10.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序在由处理器执行时实现根据权利要求1至8中任一项所述的方法的步骤。
...【技术特征摘要】
1.一种多方计算团体关联度的方法，所述多方包括发起方和多个参与方，所述方法由所述发起方执行，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
4.根据权利要求1所述的方法，其特征在于，使用由每个参与方更新的第一集合与所述发起方本地的所述第二集合的并集来更新所述发起方本地的所述第一集合包括：
5.根据权利要求1所述的方法，其特征在于，使用所述发起方本地的所述第一集合的1跳邻居节点与由每个参与方更新的第二集合的并集来更新所述发起方本地的所述第二集合包括：
6.根据权利要求1所述的方...
【专利技术属性】
技术研发人员：陈立峰，李腾飞，卞阳，赵华宇，张伟奇，
申请(专利权)人：上海富数科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。