(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210445779.2 (22)申请日 2022.04.26 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 尹栋　王一凡　谭嗣俊　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 孙欣欣　周良玉 (51)Int.Cl. G06F 21/62(2013.01) (54)发明名称 确定查询数据是否属于目标数据集合的方 法和装置 (57)摘要 本说明书实施例提供一种确定查询数据是 否属于目标数据集合的方法和装置， 采用多 方安 全计算技术实现， 以实现隐私保护， 达到匿名查 询的目的。 方法包括： 第一方确定查询数据在布 隆过滤器中对应的预设数目个目标位置， 提取从 第二方获取的第一密文数组中预设数目个目标 位置的加密元素， 得到预设数目个加密值； 第一 密文数组为第二方将目标数据集合映射到布隆 过滤器中得到第一数组， 并对第一数组中的各个 元素进行同态加密得到的； 针对 预设数目个加密 值进行同态函数运算， 得到结果密文； 同态函数 运算用于汇聚预设数目个目标位置的元素值； 将 结果密文发送给第二方， 以使第二方对结果密文 进行解密， 根据解密结果确定查询数据是否属于 目标数据集 合。 权利要求书3页 说明书10页 附图4页 CN 114969806 A 2022.08.30 CN 114969806 A 1.一种确定查询数据是否属于目标数据集合的方法， 所述查询数据由第一方持有， 所 述目标数据集合由第二方持有， 所述方法由所述第一方 执行， 包括： 确定其持有的所述查询数据在布隆过滤器中对应的预设数目个目标位置， 提取从所述 第二方获取的第一密 文数组中所述预设数目个目标位置的加密元素， 得到预设数目个加密 值； 其中， 所述第一密文数组为所述第二方将其具有的所述 目标数据集合映射到所述布隆 过滤器中得到第一数组， 并对第一数组中的各个元 素进行同态加密得到的； 针对所述预设数目个加密值进行同态函数运算， 得到结果密文； 所述同态函数运算用 于汇聚所述预设数目个目标位置的元 素值； 将所述结果密文发送给所述第二方， 以使所述第二方对所述结果密文进行解密， 根据 解密结果确定所述 查询数据是否属于所述目标 数据集合。 2.如权利要求1所述的方法， 其中， 所述确定其持有的所述查询数据在布隆过滤器 中对 应的预设数目个目标位置， 包括： 针对所述查询数据， 通过与 所述第二方共享的预设数目个哈希函数计算出预设数目个 哈希值， 每 个哈希值对应于所述布隆过 滤器中的1个目标位置 。 3.如权利要求1所述的方法， 其中， 所述第 一数组是将所述目标数据集合中的各目标数 据映射到所述布隆过滤器的预设数目个第一位置， 并将该预设数目个第一位置的元素取值 置为0而得到的。 4.如权利要求3所述的方法， 所述针对所述预设数目个加密值进行同态函数运算， 包 括： 对各个加密值进行同态求和， 得到第一密文求和结果； 对所述第一密文求和结果乘以本方选取的随机数， 得到所述结果密文。 5.一种确定查询数据是否属于目标数据集合的方法， 所述查询数据由第一方持有， 所 述目标数据集合由第二方持有， 所述方法由所述第二方 执行， 包括： 在准备阶段， 将所述目标数据集合映射到布隆过滤器中得到第一数组， 并对第一数组 中的各个元 素进行同态加密得到第一密文数组； 将所述第一密文数组提供 给所述第一方； 在查询阶段， 从所述第一方接收结果密文， 所述结果密文是第一方针对预设数目个加 密值进行同态函数运算得到的； 所述预设数目个加密值是第一方将其持有的所述查询数据 映射到所述布隆过滤器中的预设数目个目标位置， 从所述第一密 文数组中所述预设数目个 目标位置提取加密元素得到的； 所述同态函数运算用于汇聚所述预设数目个目标位置的元 素值； 对所述结果密文进行解密， 根据解密结果确定所述查询数据是否属于所述目标数据集 合； 将确定结果 通知所述第一方。 6.如权利要求5所述的方法， 其中， 所述将所述目标数据集合映射到所述布隆过滤器中 得到第一数组， 包括： 针对所述目标数据集合中的任一目标数据， 通过与所述第 一方共享的预设数目个哈希 函数计算出预设数目个哈希值， 每个哈希值对应于布隆过滤器中的1个第一位置； 所述布隆 过滤器包括m个位置的元 素， 各位置元 素的初始取值均为1； 将所述布隆过滤器中任一目标数据对应的预设数目个第一位置的元素取值置为0， 得 到m位的第一数组。权　利　要　求　书 1/3 页 2 CN 114969806 A 27.如权利要求5所述的方法， 其中， 所述对第一数组中的各个元 素进行同态加密， 包括： 针对第一数组中的各个元 素进行支持加法同态的同态加密。 8.如权利要求5所述的方法， 其中， 所述根据解密结果确定所述查询数据 是否属于所述 目标数据集合， 包括： 若所述解密结果 为0， 确定所述 查询数据属于所述目标 数据集合； 若所述解密结果 不为0， 确定所述 查询数据不属于所述目标 数据集合。 9.如权利要求5所述的方法， 其中， 所述查询数据为待查询用户的用户标识， 所述目标 数据集合为具有目标类别的用户标识的集 合。 10.一种确定查询数据 是否属于目标数据集合的装置， 所述查询数据由第 一方持有， 所 述目标数据集合由第二方持有， 所述装置设置 于所述第一方， 包括： 确定单元， 用于确定其持有的所述查询数据在布隆过滤器中对应的预设数目个目标位 置， 提取从所述第二方获取 的第一密文数组中所述预设数目个目标位置的加密元素， 得到 预设数目个加密值； 其中， 所述第一密文数组为所述第二方将其具有的所述 目标数据集合 映射到所述布隆过滤器中得到第一数组， 并对第一数组中的各个元素进行同态加密得到 的； 运算单元， 用于针对所述确定单元得到的预设数目个加密值进行同态函数运算， 得到 结果密文； 所述同态函数运 算用于汇聚所述预设数目个目标位置的元 素值； 发送单元， 用于将所述运算单元得到的结果密文发送给所述第二方， 以使所述第二方 对所述结果密文 进行解密， 根据解密结果确定所述 查询数据是否属于所述目标 数据集合。 11.如权利要求10所述的装置， 其中， 所述确定单元， 具体用于针对所述查询数据， 通过 与所述第二方共享的预设数目个哈希函数计算出预设数目个哈希值， 每个哈希值对应于所 述布隆过 滤器中的1个目标位置 。 12.如权利要求10所述的装置， 其中， 所述第 一数组是将所述目标数据集合中的各目标 数据映射到所述布隆过滤器的预设数目个第一位置， 并将该预设数目个第一位置的元素取 值置为0而得到的。 13.如权利要求12所述的装置， 所述 运算单元包括： 求和子单 元， 用于对各个加密值进行同态求和， 得到第一密文求和结果； 乘法子单元， 用于对所述求和子单元得到的第一密文求和结果乘以本方选取的随机 数， 得到所述结果密文。 14.一种确定查询数据 是否属于目标数据集合的装置， 所述查询数据由第 一方持有， 所 述目标数据集合由第二方持有， 所述装置设置 于所述第二方， 包括： 映射单元， 用于在准备阶段， 将所述目标数据集合映射到布隆过滤器 中得到第 一数组， 并对第一数组中的各个元素进 行同态加密得到第一密 文数组； 将所述第一密 文数组提供给 所述第一方； 接收单元， 用于在查询阶段， 从所述第一方接收结果密文， 所述结果密文是第 一方针对 预设数目个加密值进 行同态函数运算得到的； 所述预设数目个加密值是第一方将其持有的 所述查询数据映射到所述布隆过滤器中的预设数目个目标位置， 从所述第一密文 数组中所 述预设数目个目标位置提取加密元素得到的； 所述同态函数运算用于汇聚所述预设数目个 目标位置的元 素值；权　利　要　求　书 2/3 页 3 CN 114969806 A 3