(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211204841.5 (22)申请日 2022.09.29 (71)申请人 杭州海康威视系统技 术有限公司 地址 310051 浙江省杭州市滨江区阡 陌路 555号1幢B楼19层 (72)发明人 张泉锦　 (74)专利代理 机构 北京柏杉松知识产权代理事 务所(普通 合伙) 11413 专利代理师 项京　孙翠贤 (51)Int.Cl. G06F 21/62(2013.01) G06F 21/60(2013.01) H04L 9/40(2022.01) (54)发明名称 一种数据求交方法、 装置、 系统、 电子设备及 存储介质 (57)摘要 本申请实施例提供了一种数据求交方法、 装 置、 系统、 电子设备及存储介质， 本端可以接收求 交参与方 发送的第一待求交数据， 基于第一待求 交数据中的第一公钥， 对与第一数据分片的分片 标识相匹配的第二数据分片中的第二数据进行 加密， 得到第二加密数据， 进而将第二加密数据 与第一待求交数据中的第一加密数据进行比对， 如果第二加密数据与第一加密数据相同， 则可以 确定该第二加密数据对应的第二数据为交集数 据。 本端的第二数据分片与求交参与方的第一数 据分片的分片标识相匹配， 本端可以将第二加密 数据与求交参与方的第一加密数据进行比对， 而 不需要将本端的每一条数据与求交参与方数据 进行比对， 可 以降低数据求交过程中的计算量， 提高数据求交的效率。 权利要求书4页 说明书21页 附图8页 CN 115544562 A 2022.12.30 CN 115544562 A 1.一种数据求交方法， 其特 征在于， 包括： 接收求交参与方发送的第一待求交数据， 其中， 所述第一待求交数据包括第一分片标 识、 第一公钥和第一加密数据， 所述加密数据为所述求交参与方采用所述第一公钥对所述 求交参与方的第一数据进 行加密得到的， 所述第一分片标识用于表示所述第一数据所属的 第一数据分片； 采用所述第 一公钥对第 二数据分片所包括的每条第 二数据进行加密， 得到第 二加密数 据， 其中， 所述第二数据分片为分片标识与所述第一分片标识相匹配的本端的数据分片， 所 述本端和所述 求交参与方采用相同的数据分片算法对自身的数据进行分片； 如果所述第 二加密数据与 所述第一加密数据相同， 确定该第 二加密数据对应的本端的 第二数据为与所述 求交参与方的交集数据。 2.根据权利要求1所述的方法， 其特征在于， 在所述接收求交参与 方发送的待求交数据 的步骤之前， 所述方法还 包括： 基于本端的第 二数据的数据规模确定第 一分片数量， 并获取所述求交参与 方基于所述 求交参与方的第一数据的数据规模确定的第二分片数量； 根据所述第 一分片数量和所述第 二分片数量， 与 所述求交参与方协商确定目标分片数 量； 基于所述目标分片数量与 所述求交参与 方协商确定分片算法， 将所述第 二数据按照所 述分片算法进行分片， 确定每条第二数据所属的数据分片。 3.根据权利要求2所述的方法， 其特征在于， 所述将所述第 二数据按照所述分片算法进 行分片， 确定每条第二数据所属的数据分片的步骤， 包括： 在所述第二数据中加入虚构数据； 将加入虚构数据后的第 二数据按照所述分片算法进行分片， 确定每条第 二数据所属的 数据分片。 4.根据权利要求3所述的方法， 其特征在于， 所述如果所述第 二加密数据与 所述第一加 密数据相同， 确定该第二加密数据对应的本端的第二数据为与所述求交参与方的交集数据 的步骤， 包括： 如果所述第 二加密数据与 所述第一加密数据相同， 且该第 二加密数据对应的本端的第 二数据不 为虚构数据， 确定该第二数据为与所述 求交参与方的交集数据。 5.根据权利要求1 ‑4任一项所述的方法， 其特 征在于， 所述方法还 包括： 采用第二公钥对所述第二数据进行加密， 得到第三加密数据； 发送第二待求交数据至所述求交参与 方， 以使所述求交参与 方采用所述第 二公钥对第 三数据分片所包括的每条第一数据进行加密， 得到第四加密数据， 如果所述第四加密数据 与所述第三加密数据相同， 确定该第四加密数据对应的第一数据为与所述本端的交集数 据， 其中， 所述第二待求交数据包括第二分片标识、 所述第二公钥和所述第三加密数据， 所 述第二分片标识用于表示所述第二数据所属的第二数据分片， 所述第三数据分片为分片标 识与所述第二分片标识相匹配的求交参与方的数据分片。 6.根据权利要求5所述的方法， 其特征在于， 在所述采用第 二公钥对所述第 二数据进行 加密， 得到第三加密数据的步骤之前， 所述方法还 包括： 接收所述 求交参与方发送的包括的数据不 为空的数据分片的分片标识；权　利　要　求　书 1/4 页 2 CN 115544562 A 2将本端的包括的数据不为空的数据分片的分片标识与 所接收到的分片标识进行求交， 得到分片标识交集； 所述采用第二公钥对所述第二数据进行加密， 得到第三加密数据的步骤， 包括： 采用第二公钥对待加密数据分片包括的第二数据进行加密， 得到第三加密数据， 其中， 所述待加密数据分片为所述分片标识交集包括的分片标识所对应的数据分片。 7.根据权利要求1 ‑4任一项所述的方法， 其特 征在于， 所述方法还 包括： 记录所述交集数据的映射关系， 其中， 所述映射关系包括： 与所述第 一加密数据相同的 所述第二加密数据对应的本端的第二数据的数据标识、 采用第二 公钥对该第二数据进 行加 密得到的加密数据以及所述第一加密数据之间的对应关系。 8.一种数据求交装置， 其特 征在于， 所述装置包括： 第一待求交数据接收模块， 用于接收求交参与方发送的第 一待求交数据， 其中， 所述第 一待求交数据包括第一分片标识、 第一公钥和第一加密数据， 所述加密数据为所述求交参 与方采用所述第一公钥对所述求交参与方的第一数据进行加密得到的， 所述第一分片标识 用于表示所述第一数据所属的第一数据分片； 第二数据加密模块， 用于采用所述第 一公钥对第 二数据分片所包括的每条第 二数据进 行加密， 得到第二加密数据， 其中， 所述第二数据分片为分片标识与所述第一分片标识相匹 配的本端的数据分片， 所述本端和所述求交参与方采用相同的数据分片算法对自身的数据 进行分片； 交集数据确定模块， 用于如果所述第二加密数据与所述第一加密数据相同， 确定该第 二加密数据对应的本端的第二数据为与所述 求交参与方的交集数据。 9.根据权利要求8所述的装置， 其特 征在于， 所述装置还 包括： 第一分片数量确定模块， 用于在所述接收求交参与方发送的待求交数据之前， 基于本 端的第二数据的数据规模确定第一分片数量， 并获取所述求交参与方基于所述求交参与方 的第一数据的数据规模确定的第二分片数量； 目标分片数量确定模块， 用于在所述接收求交参与方发送的待求交数据之前， 根据所 述第一分片数量和所述第二分片数量， 与所述 求交参与方协商确定目标分片数量； 第二数据分片模块， 用于在所述接收求交参与方发送的待求交数据之前， 基于所述目 标分片数量与所述求交参与方协商确定 分片算法， 将所述第二数据按照所述分片算法进 行 分片， 确定每条第二数据所属的数据分片； 所述第二数据分片模块， 包括： 虚构数据加入单 元， 用于在所述第二数据中加入虚构数据； 第二数据分片单元， 用于将加入虚构数据后的第二数据按照所述分片算法进行分片， 确定每条第二数据所属的数据分片； 所述交集数据确定模块， 包括： 交集数据确定单元， 用于如果所述第二加密数据与所述第一加密数据相同， 且该第二 加密数据对应的本端的第二数据不为虚构数据， 确定该第二数据为与所述求交参与方的交 集数据； 所述装置还 包括： 第三加密数据获取模块， 用于采用第二公钥对所述第二数据进行加密， 得到第三加密权　利　要　求　书 2/4 页 3 CN 115544562 A 3