(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211281341.1 (22)申请日 2022.10.19 (71)申请人 北京融数联智科技有限公司 地址 100088 北京市西城区新 街口外大街 28号C座2层23 5号 (72)发明人 田健　薛瑞东　 (74)专利代理 机构 北京卓岚智财知识产权代理 有限公司 1 1624 专利代理师 沈煜华 (51)Int.Cl. H04L 9/40(2022.01) H04L 9/06(2006.01) H04L 9/32(2006.01) H04L 67/10(2022.01) (54)发明名称 一种无需第三方的多 方安全求交集的方法、 系统和介质 (57)摘要 本发明提供一种无需第三方的多方安全求 交集的方法、 系统和介质， 在多方数据进行求交 的过程中， 从多个参与方随机选择的一个参与方 作为第一服务方对剩下的参与方进行第一次求 交， 再在除第一参与方以外的多个参与方中随机 选择一个参与方作为第二服务方对剩下的多个 服务方进行第二次求交， 在两次求交的过程中， 传输的数据均是使用加盐加密 的方法对用户标 识进行加密。 本发明由于不需要 “可信第三方 ”， 所以可以保证各参与方数据不被泄露的前提下 实现多方求交， 并且在求交过程中的交互次数较 少， 简化了多方之间的网络通信， 极大提高了计 算效率。 权利要求书3页 说明书14页 附图3页 CN 115412364 A 2022.11.29 CN 115412364 A 1.一种无需第三方的多方安全求交集的方法， 其特 征在于， 所述方法包括： 第一随机值生成方生成第 一随机值， 并且将所述第 一随机值同步给第 一剩余参与 方中 除所述第一随机值生成方以外的参与方， 所述第一剩余参与方为多个参与方中除第一服务 方以外的参与方； 所述第一剩余参与方分别使用所述第一随机值对各参与方的所有用户标识进行加盐 加密处理， 得到第一加盐加密的用户标识， 并且将所述第一加盐加密的用户标识发送至所 述第一服务方； 所述第一服务方对所述第一加盐加密的用户标识进行求交， 获得第一交集， 并将所述 第一交集发送至所述第一剩余 参与方； 所述第一剩余参与方通过各参与方存储的映射关系和所述第一交集获得所述第一交 集中的第一共有用户标识； 第二随机值生成方生成第 二随机值， 并且将所述第 二随机值同步至第 二剩余参与 方中 除所述第二随机值生成方以外的参与方， 所述第二剩余参与方为所述多个参与方除中除了 第二服务方以外的参与方； 所述第一服务方使用所述第二随机值对所述第一服务方的所有用户标识进行加盐加 密处理， 得到第二加盐加密的用户标识， 并且将所述第二加盐加密的用户标识发送至所述 第二服务方； 所述第二剩余参与方中除所述第一服务方以外的参与方分别使用所述第二随机值对 所述第一共有用户标识进行加盐加密处理， 得到第一加盐加密的共有用户标识， 并且将所 述第一加盐加密的共有用户标识发送至所述第二 服务方； 所述第二服务方对所述第二加盐加密的用户标识和所述第一加盐加密的共有用户标 识进行求交， 获得第二交集， 并将所述第二交集发送至所述第二剩余 参与方； 所述第二剩余参与方通过各参与方存储的映射关系和所述第二交集获得所述第二交 集中的第二共有用户标识。 2.根据权利要求1所述的方法， 其特征在于， 在所述第 二剩余参与 方通过各参与 方存储 的映射关系和所述第二交集获得 所述第二交集中第二共有用户标识之后还 包括： 所述第一剩余参与方中除所述第二服务方外的任一参与方将所述第二共有用户标识 使用所述第一 随机值进行加盐加密处理， 得到第二加盐加密的共有用户标识， 并将所述第 二加盐加密的共有用户标识发送至所述第二 服务方； 所述第二服务方通过存储的映射关系和所述第二加盐加密的共有用户标识获得所述 第二共有用户标识。 3.根据权利要求1所述的方法， 其特 征在于， 所述加盐加密处 理具体包括： 所述多个参与方将所述第一随机值或者所述第二随机值分别与所述用户标识进行拼 接， 对拼接后的用户标识使用哈希散列的方法得到哈希散列值； 或者， 所述多个参与方将所述第一随机值或者所述第二随机值分别与所述用户标识进行拼 接， 对拼接后的用户标识使用对称加密的方式得到对称加密字节码； 其中， 每一个参与方的每一个用户标识对应一个哈希散列值或对称加密字节码。 4.根据权利要求3所述的方法， 其特征在于， 所述第 一服务方对所述第 一加盐加密的用 户标识进行求交， 获得第一交集， 并将所述第一交集发送至所述第一剩余参与方， 具体包权　利　要　求　书 1/3 页 2 CN 115412364 A 2括： 所述第一服务方将所述第一剩余参与方分别发送的用户标识对应的哈希散列值或对 称加密字节码进行比对； 根据比对结果查找出第一相同的哈希散列值或对称加密字节码， 获得述第一交集； 将所述第一交集发送至所述第一剩余 参与方。 5.根据权利要求3所述的方法， 其特征在于， 所述第 一剩余参与方通过各参与方存储的 映射关系和所述第一交集获得 所述第一交集中的第一共有用户标识， 具体包括： 所述第一剩余参与方中的每一个参与方将所述第一交集中的哈希散列值与所述第一 剩余参与方分别存储的每一个用户标识对应的哈希散列值进 行比较， 获得所述第一交集中 的第一共有用户标识； 或者， 所述第一剩余参与方中的每一个参与方将所述第一交集中的对称加密字节码与所述 第一剩余参与方分别存储的每一个用户标识对应的对称加密字节码进 行比较， 获得所述第 一交集中的第一共有用户标识。 6.根据权利要求3所述的方法， 其特征在于， 所述第 二服务方对所述第 二加盐加密的用 户标识和所述第一加盐加密的共有用户标识进行求交， 获得第二交集， 具体包括： 所述第二服务方将所述第一服务方发送的所有用户标识对应的哈希散列值或者对称 加密字节码， 与所述第二剩余参与方中除所述第一服务方以外的参与方分别发送的所述第 一加盐加密的共有用户标识对应的哈希散列值或者对称加密字节码进 行比对， 根据比对结 果查找出第二相同的哈希散列值或者对称加密字节码， 获得第二交集。 7.根据权利要求3所述的方法， 其特征在于， 所述第 二剩余参与方通过各参与方存储的 映射关系和所述第二交集获得 所述第二交集中的第二共有用户标识， 具体包括： 所述第二剩余参与方中的每个参与方将所述第二交集中的哈希散列值或对称加密字 节码， 与各参与方存储的每一个用户标识对应哈希散列值或对称加密字节码进行比较， 获 得所述第二交集中的第二共有用户标识。 8.一种无需第 三方的多方安全求交集的系统， 其特征在于， 所述系统包括多个参与 方， 其中， 第一随机值生成方， 用于生成第一随机值， 并且将所述第一随机值同步给第一剩余参 与方中除所述第一随机值生成方以外的参与方， 所述第一剩余参与方为所述多个参与方中 除第一服务方以外的参与方； 所述第一剩余参与 方， 用于分别使用所述第 一随机值对各参与方的所有用户标识进行 加盐加密处理， 得到第一加盐加密的用户标识， 并且将所述第一加盐加密的用户标识发送 至所述第一 服务方； 所述第一服务方， 用于对所述第 一加盐加密的用户标识进行求交， 获得第 一交集， 并将 所述第一交集发送至所述第一剩余 参与方； 所述第一剩余参与 方， 用于通过各参与 方存储的映射关系和所述第 一交集获得所述第 一交集中的第一共有用户标识； 第二随机值生成方， 用于生成第二随机值， 并且将所述第二随机值同步至第二剩余参 与方中除所述第二随机值生成方以外的参与方， 所述第二剩余参与方为所述多个参与方除 中除了第二 服务方以外的参与方； 所述第一服务方， 用于使用所述第 二随机值对所述第 一服务方的所有用户标识进行加权　利　要　求　书 2/3 页 3 CN 115412364 A 3