(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111674526.4 (22)申请日 2021.12.31 (71)申请人 杭州趣链科技有限公司 地址 310051 浙江省杭州市滨江区丹 枫路 399号2号楼 A楼2001室 (72)发明人 李伟　汪小益　刘毅恒　蔡亮　 邱炜伟　 (74)专利代理 机构 杭州华进联浙知识产权代理 有限公司 3 3250 代理人 范丽霞 (51)Int.Cl. G06F 21/60(2013.01) G06F 21/62(2013.01) (54)发明名称 隐私数据交集的获取方法、 系统、 电子装置 和存储介质 (57)摘要 本申请涉及一种隐私数据交集的获取方法、 系统、 电子装置和存储介质， 其中， 该隐私数据交 集的获取方法包括： 发起方将加密后的发起方行 程信息发送到至少一个接收方， 接收方对行程加 密参数和接收方行程信息分别进行加密； 通过同 态加密计算， 接收方根据加密后的发起方行程信 息和加密后的接收方行程信息确定大小对比结 果， 根据大小对比结果以及加密后的行程信息加 密参数得到处于加密状态的行程比较信息； 发起 方根据解密后的行程比较信息的数值参数， 判断 发起方和接收方是否存在数据交集。 通过本申 请， 解决了相关技术中通过 公布患者行程信息来 寻找密切接触者， 导致患者的个人隐私数据泄露 的问题， 保护了患者隐私。 权利要求书2页 说明书13页 附图4页 CN 114357483 A 2022.04.15 CN 114357483 A 1.一种隐私数据交集的获取 方法， 其特 征在于， 包括： 发起方将加密后的发起方行程信 息发送到至少一个接收方， 所述接收方对行程加密参 数和接收方 行程信息分别进行加密； 通过同态加密计算， 所述接收方根据加密后的发起方行程信 息和加密后的接收方行程 信息确定大小对比结果， 根据所述大小对比结果以及加密后的行程信息加密参数得到处于 加密状态的行程比较信息； 所述发起方根据解密后的行程比较信 息的数值参数， 判断所述发起方和所述接收方是 否存在数据交集。 2.根据权利要求1所述的隐私数据交集的获取方法， 其特征在于， 在所述接收方行程信 息包括接 收方到达行程信息和接收方离去行程信息的情况下， 所述通过同态加密计算， 所 述接收方根据加密后的发起方行程信息和加密后的接收方行程信息确定大小对比结果， 根 据所述大小对比结果以及加密后的行程信息加密参数得到处于加密状态的行程比较信息 包括： 所述接收方确定加密后的接收方到达行程信息与所述加密后的发起方行程信息的大 小对比结果， 并根据所述大小对比结果以及第一加密参数得到处于加密状态的第一比较信 息； 所述接收方确定加密后的接收方离去行程信息与所述加密后的发起方行程信息的大 小对比结果， 并根据所述大小对比结果以及第二加密参数得到处于加密状态的第二比较信 息。 3.根据权利要求2所述的隐私数据交集的获取方法， 其特征在于， 所述发起方根据解密 后的行程比较信息的数值 参数， 判断所述发起方和所述接收方 是否存在数据交集包括： 所述发起方根据 所述第一比较信 息和所述第 二比较信 息的数值位数和/或数值符号判 断所述发起方和所述接收方 是否存在数据交集。 4.根据权利要求3所述的隐私数据交集的获取方法， 其特征在于， 所述发起方行程信 息 和所述接收方行程信息均包括时间信息， 所述发起方根据所述第一比较信息和所述第二比 较信息的数值 位数和/或数值符号判断所述发起方和所述接收方 是否存在数据交集包括： 在所述第一比较信息和所述第二比较信息的数值位数大于与时间信息对应的数值位 数的情况 下， 所述发起方判定不存在数据交集； 在所述第一比较信息和所述第二比较信息的数值位数小于或者等于与所述时间信息 对应的数值位数的情况下， 所述 发起方根据所述第一比较信息与所述第二比较信息的数值 符号判断所述发起方和所述接收方 是否存在数据交集。 5.根据权利要求2所述的隐私数据交集的获取方法， 其特征在于， 在所述发起方将加密 后的发起方 行程信息发送到 至少一个接收方之前， 所述方法包括： 在所述发起方的初始行程信 息包含时间段的情况下， 所述发起方将所述初始行程信 息 转换为多个离 散的发起方 行程信息 。 6.根据权利要求5所述的隐私数据交集的获取方法， 其特征在于， 所述发起方将所述初 始行程信息转换为多个离 散的发起方 行程信息包括： 所述发起方根据预设的时间精度将所述初始行程信息展开为多个离散的所述发起方 行程信息； 或者，权　利　要　求　书 1/2 页 2 CN 114357483 A 2所述发起方根据所述初始行程信息中的时间信息和位置信息确定发起方在各位置的 发起方到达行程信息与发起方离去行程信息， 将所述 发起方到达行程信息与发起方离去 行 程信息分别作为所述发起方 行程信息 。 7.根据权利要求1所述的隐私数据交集的获取方法， 其特征在于， 在所述发起方将加密 后的发起方 行程信息发送到 至少一个接收方之前， 所述方法还 包括： 发起方将发起方的初始行程信息中的位置信息与对应的数值格式的发起方时间信息 进行拼接， 得到所述发起方 行程信息； 和/或， 接收方将接收方的初始行程信息中的位置信息与对应的数值格式的接收方时间信息 进行拼接， 得到所述接收方 行程信息 。 8.根据权利要求1所述的隐私数据交集的获取方法， 其特征在于， 所述发起方根据解密 后的行程比较信息的数值参数， 判断所述发起方和所述接 收方是否存在数据 交集之后， 所 述方法包括： 若所述发起方和所述接收方存在数据交集， 所述发起方发送通知信息 至所述接收方。 9.根据权利要求1至8任一项所述的隐私数据交集的获取方法， 其特征在于， 所述发起 方根据自身的移动轨迹记录所述 发起方行程信息； 和/或， 所述接收方根据自身的移动轨迹 记录所述接收方 行程信息 。 10.一种隐私数据交集的获取系统， 其特 征在于， 包括发起方和至少一个接收方： 发起方将加密后的发起方行程信 息发送到至少一个接收方， 所述接收方对行程加密参 数和接收方 行程信息分别进行加密； 通过同态加密计算， 所述接收方根据加密后的发起方行程信 息和加密后的接收方行程 信息确定大小对比结果， 根据所述大小对比结果以及加密后的行程信息加密参数得到处于 加密状态的行程比较信息； 所述发起方根据解密后的行程比较信 息的数值参数， 判断所述发起方和所述接收方是 否存在数据交集。 11.一种电子装置， 包括存储器和 处理器， 其特征在于， 所述存储器中存储有计算机程 序， 所述处理器被设置为运行所述计算机程序以执行权利要求1至9中任一项 所述的隐私数 据交集的获取 方法。 12.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至9中任一项所述的隐私数据交集的获取 方法的步骤。权　利　要　求　书 2/2 页 3 CN 114357483 A 3