(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211086577.X (22)申请日 2022.09.07 (65)同一申请的已公布的文献号 申请公布号 CN 115168455 A (43)申请公布日 2022.10.11 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 应莹　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 莎日娜 (51)Int.Cl. G06F 16/2458(2019.01)G06F 21/62(2013.01) (56)对比文件 CN 106776904 A,2017.0 5.31 US 2020097494 A1,2020.0 3.26 CN 114756886 A,202 2.07.15 戴华等.面向隐私保护的两层 传感网Top-k 查询处理方法. 《计算机 研究与发展》 .2013,(第 06期),117-130. 审查员 王晓时 (54)发明名称 一种模糊查询方法、 装置、 多方安全计算系 统和可读存 储介质 (57)摘要 本发明实施例提供了一种模糊查询方法、 装 置、 多方安全计算系统和可读存储介质。 其中的 方法包括： 获取查询数据和 匹配规则； 根据匹配 规则对查询数据进行转换， 得到第一衍生词集； 将第一衍生词集加密后发送至密文计算平台， 以 使密文计算平台基于密文对第一衍生词集和第 二衍生词集进行求交计算， 得到交集衍生词； 第 二衍生词集为所述数据提供方根据所述匹配规 则对其拥有的待查询数据进行转换得到并加密 后发送至 所述密文计算平台； 接收所述密文计算 平台返回的所述交集衍生词； 根据所述交集衍生 词与所述数据提供方通过所述密文计算平台进 行交互， 得到查询结果。 本发明实施例可 以在模 糊查询的过程中避免数据隐私泄露， 保护用户的 隐私数据安全。 权利要求书5页 说明书24页 附图5页 CN 115168455 B 2022.12.06 CN 115168455 B 1.一种模糊查询方法， 其特征在于， 所述方法应用于多方安全计算系统中的数据查询 方， 所述多方安全计算系统中还 包括数据提供 方和密文计算平台， 所述方法包括： 获取查询数据和匹配规则， 所述匹配规则的个数 大于或等于1； 根据所述匹配规则对所述 查询数据进行转换， 得到第一 衍生词集； 将所述第一衍生词集加密后发送至所述密文计算平台， 以使所述密文计算平台基于密 文对所述第一衍生词集和 第二衍生词集进 行求交计算， 得到交集衍生词； 其中， 所述第二衍 生词集为所述数据提供方根据所述匹配规则对其拥有的待查询数据进行转换得到并加密 后发送至所述密文计算平台； 接收所述密文计算平台返回的所述交集 衍生词； 根据所述交集衍生词与所述数据提供方通过所述密文计算平台进行交互， 得到查询结 果； 所述根据 所述交集衍生词与 所述数据提供方通过所述密文计算平台进行交互， 得到查 询结果， 包括： 确定所述交集 衍生词对应第一原词的第一编辑距离， 所述第一原词指查询数据； 通过所述密文计算平台接收所述数据提供方发送的所述交集衍生词对应的第二原词 的标识， 以及所述交集 衍生词对应第二原词的第二编辑距离， 所述第二原词指待查询数据； 对所述交集衍生词对应的第 一编辑距离和第 二编辑距离求和， 得到每个交集衍生词对 应的距离和； 确定满足所述匹配规则的距离和对应的目标第二原词的标识； 通过所述密文计算平台将所述目标第二原词的标识发送至所述数据提供 方； 通过所述密文计算平台接收所述数据提供方返回的所述目标第二原词， 得到查询结 果。 2.根据权利要求1所述的方法， 其特征在于， 所述匹配规则包括至少一项细则， 所述细 则包括如下任意一种或多种： 匹配规则的适用条件、 匹配规则支持的最大编辑距离、 以及匹 配规则支持的基础操作方式； 其中， 所述匹配规则的适用条件包括匹配规则适用的字符串 长度； 所述匹配规则支持的最大编辑距离表示匹配规则支持的所有基础操作的总次数； 所 述匹配规则支持的基础操作方式包括匹配规则支持的基础操作的类型和匹配规则支持的 每个基础操作的次数。 3.根据权利要求2所述的方法， 其特征在于， 所述匹配规则支持的基础操作的类型包括 替换字符、 插 入字符、 删除字符、 以及交换相邻字符中的任意 一种或多种。 4.根据权利要求2或3所述的方法， 其特征在于， 在所述匹配规则支持的基础操作的类 型包括替换字符时， 所述匹配规则的细则中还 包括指定的替换字符列表。 5.根据权利要求1所述的方法， 其特征在于， 所述根据所述匹配规则对所述查询数据进 行转换， 包括： 所述数据查询方根据所述匹配规则对所述查询数据进行如下任意一种或多 种基础操作： 替换字符、 删除字符、 以及交换相邻字符； 所述数据提供方根据所述匹配规则 对其拥有的待查询数据进行转换， 包括： 所述数据提供方根据所述匹配规则对其拥有的待 查询数据进行如下基础操作： 删除字符。 6.根据权利要求1所述的方法， 其特征在于， 所述根据所述匹配规则对所述查询数据进 行转换， 得到第一 衍生词集， 包括：权　利　要　求　书 1/5 页 2 CN 115168455 B 2在匹配规则的个数大于1的情况下， 在所述匹配规则中确定所述查询数据适用的第一 匹配规则； 按照所述第 一匹配规则支持的基础操作的类型、 次数、 以及最大编辑距离， 对所述查询 数据进行基础操作， 得到第一 衍生词集。 7.一种模糊查询方法， 其特征在于， 所述方法应用于多方安全计算系统中的数据提供 方， 所述多方安全计算系统中还 包括数据查询方和密文计算平台， 所述方法包括： 获取所述数据查询方提供的匹配规则， 所述匹配规则的个数 大于或等于1； 根据所述匹配规则对其拥有的待查询数据进行转换， 得到第二 衍生词集； 将所述第二衍生词集加密后发送至所述密文计算平台， 以使所述密文计算平台基于密 文对第一衍生词集和所述第二衍生词集进 行求交计算， 得到交集衍生词； 其中， 所述第一衍 生词集为所述数据查询方根据所述匹配规则对其拥有的查询数据进行转换得到并加密后 发送至所述密文计算平台； 接收所述密文计算平台返回的所述交集 衍生词； 根据所述交集衍生词与所述数据查询方通过所述密文计算平台进行交互， 使得所述数 据查询方 得到查询结果； 所述根据 所述交集衍生词与 所述数据查询方通过所述密文计算平台进行交互， 使得所 述数据查询方 得到查询结果， 包括： 将所述交集衍生词对应的第 二原词的标识， 以及所述交集衍生词对应第 二原词的第 二 编辑距离， 通过所述密 文计算平台发送至所述数据查询方， 所述第二原词指待查询数据； 以 使所述数据查询方确定所述交集衍生词对应第一原词的第一编辑距离， 所述第一原词指查 询数据， 并对所述交集衍生词对应的第一编辑距离和第二编辑距离求和， 得到每个交集衍 生词对应的距离和， 以及确定满足所述匹配规则的距离和对应的目标第二原词的标识； 通过所述密文计算平台接收所述数据查询方发送的所述目标第二原词的标识； 在所述待查询数据中查找所述目标第 二原词的标识对应的目标第 二原词， 并通过所述 密文计算平台将所述目标第二原词发送至所述数据查询方， 以使 所述数据查询方得到查询 结果。 8.根据权利要求7所述的方法， 其特征在于， 所述匹配规则包括至少一项细则， 所述细 则包括如下任意一种或多种： 匹配规则的适用条件、 匹配规则支持的最大编辑距离、 以及匹 配规则支持的基础操作方式； 其中， 所述匹配规则的适用条件包括匹配规则适用的字符串 长度； 所述匹配规则支持的最大编辑距离表示匹配规则支持的所有基础操作的总次数； 所 述匹配规则支持的基础操作方式包括匹配规则支持的基础操作的类型和匹配规则支持的 每个基础操作的次数。 9.根据权利要求8所述的方法， 其特征在于， 所述匹配规则支持的基础操作的类型包括 替换字符、 插 入字符、 删除字符、 以及交换相邻字符中的任意 一种或多种。 10.根据权利要求8 或9所述的方法， 其特征在于， 在所述匹配规则支持的基础操作的类 型包括替换字符时， 所述匹配规则的细则中还 包括指定的替换字符列表。 11.根据权利要求7所述的方法， 其特征在于， 所述数据查询方根据所述匹配规则对其 拥有的查询数据进行转换， 包括： 所述数据查询方根据所述匹配规则对其拥有的查询数据 进行如下任意一种或多种基础操作： 替换字符、 删除字符、 以及交换相邻字符； 所述根据所权　利　要　求　书 2/5 页 3 CN 115168455 B 3