CN113051610A - 一种数据处理方法、装置和用于数据处理的装置 - Google Patents
一种数据处理方法、装置和用于数据处理的装置 Download PDFInfo
- Publication number
- CN113051610A CN113051610A CN202110269920.3A CN202110269920A CN113051610A CN 113051610 A CN113051610 A CN 113051610A CN 202110269920 A CN202110269920 A CN 202110269920A CN 113051610 A CN113051610 A CN 113051610A
- Authority
- CN
- China
- Prior art keywords
- query
- character string
- queried
- ciphertext
- result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 36
- 239000011159 matrix material Substances 0.000 claims description 80
- 239000013598 vector Substances 0.000 claims description 49
- 230000008569 process Effects 0.000 abstract description 10
- 238000004891 communication Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009469 supplementation Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6227—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database where protection concerns the structure of data, e.g. records, types, queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Medical Informatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供一种数据处理方法、装置和用于数据处理的装置,应用于多方安全计算平台。其中的方法包括:获取密文的查询字符串以及密文的被查询字符串集合;在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。通过本发明实施例,在字符串的查询匹配过程中,查询方不会暴露其查询字符串,同时被查询方也不会暴露其被查询字符串集合,可以保证隐私数据的安全性。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种数据处理方法、装置和用于数据处理的装置。
背景技术
基于字符串的匹配查询技术在各个行业具有广泛的应用场景。通过查询字符串和被查询字符串集合进行匹配计算,可以判断查询字符串是否在被查询字符串集合中。
目前,查询字符串和被查询字符串集合通常是在明文形式下进行匹配计算的。但是,在某些应用场景中,查询方不便于向被查询方暴露其查询字符串,同时被查询方不便于向查询方暴露其字符串集合。在明文形式下进行字符串的匹配查询,会暴露原始字符串的明文信息,导致隐私数据的安全性得不到保障。
发明内容
本发明实施例提供一种数据处理方法、装置和用于数据处理的装置,可以在密文基础上基于字符串进行匹配查询,以保证隐私数据的安全性。
为了解决上述问题,本发明实施例公开了一种数据处理方法,应用于多方安全计算平台,所述方法包括:
获取密文的查询字符串以及密文的被查询字符串集合;
在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
可选地,所述将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
可选地,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述对所述查询字符串与所述被查询字符串集合进行匹配之前,所述方法还包括:
在所述被查询字符串集合中被查询字符串长度不相等的情况下,利用预置字符将所述被查询字符串集合中的被查询字符串的长度补齐;
所述对所述查询字符串与所述被查询字符串集合进行匹配,包括:
对所述查询字符串与长度补齐之后的被查询字符串集合进行匹配。
另一方面,本发明实施例公开了一种数据处理装置,应用于多方安全计算平台,所述装置包括:
密文获取模块,用于获取密文的查询字符串以及密文的被查询字符串集合;
密文查询模块,用于在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述密文查询模块,包括:
扩展子模块,用于将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
矩阵比较子模块,用于对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
第一结果确定子模块,用于根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述矩阵比较子模块,具体用于将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述第一结果确定子模块,包括:
结果向量确定单元,用于对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
结果确定单元,用于根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述结果确定单元,包括:
第一确定子单元,用于对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
第二确定子单元,用于将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
可选地,所述矩阵比较子模块,具体用于将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
可选地,所述密文查询模块,包括:
替换子模块,用于在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
第二查询子模块,用于对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
第二结果确定子模块,用于根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述密文查询模块,包括:
第一划分子模块,用于在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
第二划分子模块,用于基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
第三查询子模块,用于对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
第三结果确定子模块,用于根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述装置还包括:
长度补齐模块,用于在所述被查询字符串集合中被查询字符串长度不相等的情况下,利用预置字符将所述被查询字符串集合中的被查询字符串的长度补齐;
所述密文查询模块,具体用于对所述查询字符串与长度补齐之后的被查询字符串集合进行匹配。
再一方面,本发明实施例公开了一种用于数据处理的装置,应用于多方安全计算平台,所述装置包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
获取密文的查询字符串以及密文的被查询字符串集合;
在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
可选地,所述将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
可选地,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
在所述被查询字符串集合中被查询字符串长度不相等的情况下,利用预置字符将所述被查询字符串集合中的被查询字符串的长度补齐;
所述对所述查询字符串与所述被查询字符串集合进行匹配,包括:
对所述查询字符串与长度补齐之后的被查询字符串集合进行匹配。
又一方面,本发明实施例公开了一种机器可读介质,其上存储有指令,当由一个或多个处理器执行时,使得装置执行如前述一个或多个所述的数据处理方法。
本发明实施例包括以下优点:
本发明实施例基于多方安全计算平台,在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。在查询匹配过程中,查询方不会暴露其查询字符串,同时被查询方也不会暴露其被查询字符串集合,可以保证隐私数据的安全性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的一种数据处理方法实施例的步骤流程图;
图2是本发明的一种数据处理装置实施例的结构框图;
图3是本发明的一种用于数据处理的装置800的框图;
图4是本发明的一些实施例中服务器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
方法实施例
参照图1,示出了本发明的一种数据处理方法实施例的步骤流程图,所述方法可应用于多方安全计算平台,所述方法具体可以包括如下步骤:
步骤101、获取密文的查询字符串以及密文的被查询字符串集合;
步骤102、在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
本发明实施例的数据处理方法可应用于多方安全计算平台,多方安全计算平台可以保护数据隐私安全。多个参与方可以在***漏自身数据的前提下,基于多方安全计算协议进行协同计算,得到计算结果,参与计算的数据、中间结果、以及最终结果可以保证不被泄露。本发明实施例对所述多方安全计算协议的具体类型不做限制,例如,可以采用基于秘密分享、半同态、不经意传输等技术实现的多方安全计算协议。
在某些应用场景中,查询方不便于向被查询方暴露其查询字符串,同时被查询方不便于向查询方暴露其字符串集合。在明文形式下进行字符串的匹配查询,会暴露原始字符串的明文信息,导致隐私数据的安全性得不到保障。
为解决该问题,本发明实施例获取密文的查询字符串以及密文的被查询字符串集合。其中,密文的查询字符串可以由查询方提供,密文的被查询字符串集合可以由被查询方提供。示例一中,假设被查询字符串集合S1为[“fh1”,“abc”,“ade”,“vbk”,“426”,“ldc”],查询字符串q1为“abc”。需要说明的是,查询字符串“abc”以及被查询字符串集合S1中的各被查询字符串均为密文,为便于描述,此处以明文示出。
多方安全计算平台获取密文的查询字符串以及密文的被查询字符串集合之后,基于多方安全计算协议,对所述查询字符串与所述被查询字符串集合在密文状态下进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
进一步地,所述查询结果可以包括第一查询结果和第二查询结果。其中,第一查询结果可用于表示查询字符串是否在被查询字符串集合中。例如,对于示例一,第一查询结果为查询字符串“abc”在被查询字符串集合S1中。第二查询结果可用于表示查询字符串在被查询字符串集合中的位置。例如,对于示例一,第二查询结果为查询字符串“abc”在被查询字符串集合S1中,且查询字符串“abc”与被查询字符串集合S1中的第二个被查询字符串匹配成功。
本发明实施例基于多方安全计算平台,在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。在查询匹配过程中,查询方不会暴露其查询字符串,同时被查询方也不会暴露其被查询字符串集合,可以保证隐私数据的安全性。
在本发明的一种可选实施例中,所述在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
步骤S11、将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
步骤S12、对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
步骤S13、根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配的过程,也就是在密文状态下,对所述查询字符串与所述被查询字符串集合中的每一个被查询字符串进行相等比较,判断所述被查询字符串集合中是否存在与所述查询字符串相等的被查询字符串的过程。
对两个字符串进行相等比较,是指对两个字符串中对应位置的字符一一进行比较,当且仅当两个字符串中所有对应位置的字符都相等时,可以认为两个字符串相等。
本发明实施例首先将查询字符串扩展为与被查询字符串集合的长度相等的查询字符串集合,对所述查询字符串与所述被查询字符串集合进行匹配的过程,可以转换为对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作。
例如,对于示例一,被查询字符串集合S1为[“fh1”,“abc”,“ade”,“vbk”,“426”,“ldc”],被查询字符串集合S1中包含6个被查询字符串,也即被查询字符串集合S1的长度为6。因此,将查询字符串“abc”扩展为与被查询字符串集合S1的长度相等的查询字符串集合Q,也即将字符串“abc”复制为6份。参见表1,示出了查询字符串集合Q和被查询字符串集合S1的具体示意。
表1
对查询字符串集合与被查询字符串集合进行矩阵相等的密文比较操作,也即,将表1所示的矩阵Q与矩阵S1按位进行密文的相等比较操作,得到密文比较结果。进一步地,所述密文比较结果可以为密文的布尔值。例如,可以密文的布尔值1表示某一位的两个字符相等,用密文的布尔值0表示某一位的两个字符不相等。由此,密文比较结果可以表示矩阵Q与矩阵S1每一对应位的字符是否相等,进而可以根据所述密文比较结果,确定查询字符串在被查询字符串集合中的查询结果。
在本发明的一种可选实施例中,所述对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
步骤S21、对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
步骤S22、根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
具体地,对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,也即,将表1所示的矩阵Q与矩阵S1按位进行密文的相等比较操作,得到密文比较结果,该密文比较结果可以用矩阵表示,本发明实施例称为比较结果矩阵,所述比较结果矩阵中的各元素可用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等。进一步地,所述比较结果矩阵中的各元素可以为密文的布尔值。例如,比较结果矩阵中的某个元素如果为密文的布尔值1,表示该位比较的两个字符相等;比较结果矩阵中的某个元素如果为密文的布尔值0,表示该位比较的两个字符不相等。
参见表2,示出了对表1所示的查询字符串集合Q和被查询字符串集合S1进行矩阵相等的密文比较操作,得到的比较结果矩阵E。
表2
如表2所示,比较结果矩阵E包含6行元素,第一行元素表示查询字符串集合Q中的第一个查询字符串“abc”与被查询字符串集合S1中的第一个被查询字符串“fhl”各个对应位的字符的密文比较结果。由于“abc”中的三个字符与“fhl”中的三个字符均不相等,因此,比较结果矩阵E的第一行元素为三个密文的布尔值0。第二行元素表示查询字符串集合Q中的第二个查询字符串“abc”与被查询字符串集合S1中的第二个被查询字符串“abc”各个对应位的字符的密文比较结果。由于“abc”中的三个字符与“abc”中的三个字符均相等,因此,比较结果矩阵E的第二行元素为三个密文的布尔值1。第三行元素表示查询字符串集合Q中的第三个查询字符串“abc”与被查询字符串集合S1中的第三个被查询字符串“ade”各个对应位的字符的密文比较结果。由于“abc”中的第一个字符与“ade”中的第一个字符相等,其余字符均不相等,因此,比较结果矩阵E的第三行元素为密文的布尔值:1、0、0。以此类推。
需要说明的是,在具体实施中,表2中的0和1均为密文,为便于描述,此处以明文示出。
接下来,对表2所示的比较结果矩阵E的各行元素进行密文与操作,得到密文结果向量F,如表3所示。
表3
F |
0 |
1 |
0 |
0 |
0 |
0 |
在本发明实施例中,密文结果矩阵E中的各元素用于表示查询字符串集合中的查询字符串与被查询字符串集合中的被查询字符串的各个对应位的字符是否相等。由于当且仅当两个字符串中所有对应位的字符都相等时,可以认为两个字符串相等。因此,本发明实施例对所述比较结果矩阵E的每一行分别进行密文的元素与操作。例如,比较结果矩阵E的第一行包含密文的布尔值:0、0、0,对这三个元素进行密文的元素与操作,得到与操作的结果为密文的布尔值0。又如,比较结果矩阵E的第二行包含密文的布尔值:1、1、1,对这三个元素进行密文的元素与操作,得到与操作的结果为密文的布尔值1。可以看出,当且仅当比较结果矩阵E的某一行元素均为密文的布尔值1时,与操作的结果才会是密文的布尔值1,此时,可以认为密文结果矩阵E的该行元素(如第二行元素)对应的查询字符串(如查询字符串集合Q中的第二个查询字符串)和被查询字符串(如被查询字符串集合S1中的第二个字符串)相等。
对所述比较结果矩阵E的每一行分别进行密文的元素与操作,每一行可以得到一个与操作的结果,比较结果矩阵E所有行的与操作的结果可以组成表3所示的密文结果向量F。根据该密文结果向量F,即可确定查询字符串在被查询字符串集合中的查询结果。
在本发明的一种可选实施例中,所述根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
第一查询结果表示查询字符串是否在被查询字符串集合中。也即,只要密文结果向量F中存在至少一个密文的布尔值1,即可确定查询字符串在被查询字符串集合中。因此,对密文结果向量中的各元素进行密文或操作,即可得到所述查询字符串在所述被查询字符串集合中的第一查询结果。
第二查询结果表示查询字符串在被查询字符串集合中的位置。由于密文结果向量F中密文1在F中的位置表示与查询字符串匹配成功的被查询字符串在被查询字符串集合中的位置。例如,在示例一中,密文结果向量F的第2个元素为密文的布尔值1,表示查询字符串和被查询字符串集合中的第2个被查询字符串匹配成功。因此,可以将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
在本发明的一种可选实施例中,所述对所述查询字符串与所述被查询字符串集合进行匹配之前,所述方法还可以包括:在所述被查询字符串集合中被查询字符串长度不相等的情况下,利用预置字符将所述被查询字符串集合中的被查询字符串的长度补齐;
所述对所述查询字符串与所述被查询字符串集合进行匹配,包括:对所述查询字符串与长度补齐之后的被查询字符串集合进行匹配。
一个示例中,查询字符串q’为“abc”,被查询字符串集合S’为[“fh”,“abc”,“ade”,“vbk”,“426”,“ldc”]。被查询字符串集合S’中第一个被查询字符串为“fh”,长度为2,其余的被查询字符串以及查询字符串的长度均为3,因此,对被查询字符串为“fh”的长度补齐,使得查询字符串与被查询字符串集合中各被查询字符串的长度均相等,以便于后续进行按位比较操作。
具体地,本发明实施例利用预置字符对被查询字符串的长度补齐,所述预置字符可以为预设的任意字符,且该字符未出现在补齐前的被查询字符串中。例如,预置字符可以为空格符等。
本发明实施例的数据处理方法除了可用于字符串精确匹配查询,还可用于包含通配符的字符串模糊匹配查询。在本发明实施例中,将“-”通配符称为第一通配符,将“*”通配符称为第二通配符。“-”表示一个任意字符,“*”表示任意0个、1个或者多个字符。例如,“a-c”可以和“abc”匹配,“a-”不能和“abc”匹配,而“a*”和“abc*”均可以和“abc”匹配。
一个示例中,查询字符串“张-”可以和所有首字为张,且包含两字的字符串相匹配,查询字符串“*有限公司”可以和所有以“有限公司”四字结尾的字符串相匹配。
需要说明的是,本发明实施例主要以上述两种通配符为例,在实际应用中,本发明实施例可适用于任意类型的通配符。
在本发明的一种可选实施例中,所述将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
对于第一通配符“-”,由于其可以表示一个任意字符,因此,在查询字符串中包含第一通配符“-”时,在对查询字符串集合中的各查询字符串与被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作时,第一通配符“-”与任意一个字符相比较都可以认为二者相等,因此,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素。其中,第一数值可以为布尔值1,也即,第一通配符“-”与任意一个字符进行密文比较操作时,比较结果都可以表示为1的密文。若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素,第二数值可以为布尔值0。
在本发明的一种可选实施例中,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
步骤S31、在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
步骤S32、对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
步骤S33、根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
对于第二通配符“*”,根据查询字符串中第二通配符“*”的数量和位置的不同,本发明实施例设置不同的处理过程。
其中,第一条件指查询字符串以第二通配符“*”开头或结尾。包含第一条件的第二通配符的查询字符串如“*abc”、“*a-bd”、“edf*”等。
在具体实施中,查询字符串以第二通配符“*”开头或结尾的处理方式相同,区别在于,对于以第二通配符“*”开头的查询字符串,处理顺序可以按照从查询字符串的开头字符到结尾字符的顺序方式进行,而对于以第二通配符“*”结尾的查询字符串,处理顺序可以按照从查询字符串的结尾字符到开头字符的反方向进行。为便于描述,本发明实施例中主要以第二通配符“*”开头为例进行说明。
示例二中,假设被查询字符串集合S2为[“abcd”,“abd”,“abab”,“dab”,“acbc”,“caab”],查询字符串q2为“*ab*”。被查询字符串集合S2中最长字符串的长度L1为4,由于被查询字符串“*ab*”可以和“ab”相匹配,因此,被查询字符串“*ab*”的最小长度L2为2,因此,将查询字符串“*ab*”中第一条件的第二通配符(开头的“*”)分别替换为0至(4-2)=2个的第一通配符。也即,将“*ab*”中开头的“*”分别替换为0个、1个、2个“-”通配符,替换后得到如下L1-L2+1=3个替换字符串:“ab*”、“-ab*”、“--ab*”。
对每个替换字符串,分别与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果。
进一步地,对于顺序处理方式,如果查询字符串中有且仅有一个位于结尾的第二通配符“*”,则该结尾的第二通配符“*”在进行相等比较操作时,比较结果均为相等。例如,对于替换字符串“ab*”,该替换字符串“ab*”与被查询字符串集合S2中的第一个被查询字符串“abcd”进行相等比较操作时,前两个字符比较结果均为相等,第三个字符“*”可以与任意多个字符相匹配,因此,可以认为“*”与“cd”相等。由此,可以认为替换字符串“ab*”与被查询字符串集合S2中的第一个被查询字符串“abcd”相匹配,在密文结果向量中对应的向量元素应为密文的布尔值1。
对每个替换字符串,分别与被查询字符串集合S2进行匹配,可以得到每个替换字符串对应的密文结果向量,分别记为F1、F2、F3,如表4所示。
表4
F1 | F2 | F3 |
1 | 0 | 0 |
1 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 0 |
0 | 0 | 0 |
0 | 0 | 1 |
其中,F1为替换字符串“ab*”与被查询字符串集合S2进行匹配得到的密文结果向量。F1中前三个元素是密文的布尔值1,表示替换字符串“ab*”与被查询字符串集合S2中的前三个被查询字符串“abcd”,“abd”,“abab”相匹配,F1中后三个元素是密文的布尔值0,表示替换字符串“ab*”与被查询字符串集合S2中的后三个被查询字符串“dab”,“acbc”,“caab”不匹配。同样的,F2中只有第四个元素为密文的布尔值1,表示替换字符串“-ab*”仅与被查询字符串集合S2中的第四个被查询字符串“dab”相匹配。以此类推。
由于每个替换字符串表示原始的查询字符串的至少一种可能性,因此,根据每个替换字符串在所述被查询字符串集合中的查询结果,可以确定所述查询字符串在所述被查询字符串集合中的查询结果。具体地,可以对每个替换字符串在所述被查询字符串集合中的查询结果进行或操作,得到查询字符串在所述被查询字符串集合中的查询结果。
例如,在示例二中,对F1、F2、F3进行密文向量或操作,可以得到查询字符串“*ab*”在被查询字符串集合S2中的查询结果。对F1、F2、F3进行密文向量或操作之后,第1、2、3、4、6个元素的或操作结果为密文的布尔值1,表示查询字符串“*ab*”与被查询字符串集合S2中的第1、2、3、4、6个被查询字符串匹配成功。
需要说明的是,对于示例二,如果对字符串的处理顺序是按照从结尾字符到开头字符的反方向进行,则处理方式为对查询字符串“*ab*”结尾的“*”分别替换为0个、1个、2个“-”通配符,其他处理过程类似,此处不再进行赘述。
在本发明的一种可选实施例中,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
步骤S41、在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
步骤S42、基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
步骤S43、对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
步骤S44、根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
其中,第二条件指查询字符串中包含至少一个第二通配符“*”,且至少一个第二通配符“*”将查询字符串分割为至少两段。包含第二条件的第二通配符的查询字符串如“abd*ghe”、“a*ti-e*”等。
在查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串。例如,查询字符串“abd*ghe”可以划分为查询子字符串“abd”和“*ghe”。查询字符串“a*ti-e*”可以划分为查询子字符串“a”和“*ti-e*”。
示例三中,假设查询字符串q3为“a*ti-e*”,被查询字符串集合S3为[“positive”,“active”,“energetic”,“vigorous”]。首先使用预置符号“#”对被查询字符串集合S3中的被查询字符串进行长度补齐,补齐后的被查询字符串集合S3如表5所示。
表5
p | o | s | i | t | i | v | e | # |
a | c | t | i | v | e | # | # | # |
e | n | e | r | g | e | t | i | c |
v | i | g | o | r | o | u | s | # |
然后,基于第二通配符在“*”查询字符串“a*ti-e*”中的位置,将查询字符串“a*ti-e*”划分为查询子字符串“a”和“*ti-e*”,并且将被查询字符串集合S3中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合。被查询子字符串集合如表6所示。
表6
如表6所示,被查询字符串集合S3按照第二通配符在“*”查询字符串“a*ti-e*”中的位置,被划分为被查询子字符串集合1和被查询子字符串集合2。
接下来,对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配。具体地,对查询子字符串“a”在被查询子字符串集合1中进行查询匹配,以及对查询子字符串“*ti-e*”在被查询子字符串集合2中进行查询匹配。
对查询子字符串“a”在被查询子字符串集合1中进行查询匹配,得到查询结果为R1=[0,1,0,0]。
对于查询子字符串“*ti-e*”,其与被查询子字符串集合2进行匹配,被查询子字符串集合2中最长字符串的长度L1为8,查询子字符串“*ti-e*”的最小长度L2为4,L1-L2=4,因此,将查询子字符串“*ti-e*”开头的“*”分别替换为0个、1个、2个、3个、4个第一通配符“-”,得到的替换字符串如表7所示。
表7
t | i | - | e | * | |||
- | t | i | - | e | * | ||
- | - | t | i | - | e | * | |
- | - | - | t | i | - | e | * |
- | - | - | - | t | i | - | e |
对于表7所示的5个替换字符串,分别与被查询子字符串集合2进行匹配,得到每个替换字符串对应的密文结果向量。具体地,得到如下5个密文结果向量:[0,0,0,0]、[0,1,0,0]、[0,0,0,0]、[1,0,0,0]、[0,0,0,0]。
对上述5个密文结果向量进行密文向量或操作,可以得到查询子字符串“*ti-e*”在被查询子字符串集合2中的查询结果为R2=[1,1,0,0]。
最后,根据每个查询子字符串在相应划分位置的被查询子字符串集合中的查询结果,可以确定查询字符串在被查询字符串集合中的查询结果。在示例三中,根据子字符串“a”在被查询子字符串集合1中的查询结果R1以及子字符串“*ti-e*”在被查询子字符串集合2中的查询结果R2,可以确定查询字符串“a*ti-e*”在被查询字符串集合S3中的查询结果。由于查询字符串由各查询子字符串组成,因此,可以对各查询子字符串的查询结果进行密文的与操作,得到查询字符串的查询结果。例如,对R1=[0,1,0,0]和R2=[1,1,0,0]进行与操作,可以得到查询字符串“a*ti-e*”在被查询字符串集合S3中的查询结果为R=[0,1,0,0]。该查询结果R表示查询字符串“a*ti-e*”与被查询字符串集合S3中的第二个被查询字符串匹配成功。
本发明实施例可以实现包含通配符的字符串模糊匹配查询,并且在查询过程中,查询方不会暴露其查询字符串中除通配符外的任何字符,被查询方不会暴露其被查询字符串集合中的任何信息,可以保证数据的隐私安全。
综上,本发明实施例基于多方安全计算平台,在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。在查询匹配过程中,查询方不会暴露其查询字符串,同时被查询方也不会暴露其被查询字符串集合,可以保证隐私数据的安全性。此外,本发明实施例可以实现包含通配符的字符串模糊匹配查询,并且在查询过程中,查询方不会暴露其查询字符串中除通配符外的任何字符,被查询方也不会暴露其被查询字符串集合中的任何信息,在保证数据隐私安全的基础上,扩展了字符串查询的场景。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
装置实施例
参照图2,示出了本发明的一种数据处理装置实施例的结构框图,所述装置可应用于多方安全计算平台,所述装置具体可以包括:
密文获取模块201,用于获取密文的查询字符串以及密文的被查询字符串集合;
密文查询模块202,用于在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述密文查询模块,包括:
扩展子模块,用于将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
矩阵比较子模块,用于对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
第一结果确定子模块,用于根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述矩阵比较子模块,具体用于将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述第一结果确定子模块,包括:
结果向量确定单元,用于对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
结果确定单元,用于根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述结果确定单元,包括:
第一确定子单元,用于对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
第二确定子单元,用于将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
可选地,所述矩阵比较子模块,具体用于将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
可选地,所述密文查询模块,包括:
替换子模块,用于在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
第二查询子模块,用于对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
第二结果确定子模块,用于根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述密文查询模块,包括:
第一划分子模块,用于在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
第二划分子模块,用于基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
第三查询子模块,用于对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
第三结果确定子模块,用于根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
可选地,所述装置还包括:
长度补齐模块,用于在所述被查询字符串集合中被查询字符串长度不相等的情况下,利用预置字符将所述被查询字符串集合中的被查询字符串的长度补齐;
所述密文查询模块,具体用于对所述查询字符串与长度补齐之后的被查询字符串集合进行匹配。
综上,本发明实施例基于多方安全计算平台,在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。在查询匹配过程中,查询方不会暴露其查询字符串,同时被查询方也不会暴露其被查询字符串集合,可以保证隐私数据的安全性。此外,本发明实施例可以实现包含通配符的字符串模糊匹配查询,并且在查询过程中,查询方不会暴露其查询字符串中除通配符外的任何字符,被查询方也不会暴露其被查询字符串集合中的任何信息,在保证数据隐私安全的基础上,扩展了字符串查询的场景。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
本发明实施例提供了一种用于数据处理的装置,应用于多方安全计算平台,所述装置包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:获取密文的查询字符串以及密文的被查询字符串集合;在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
图3是根据一示例性实施例示出的一种用于数据处理的装置800的框图。例如,装置800可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图3,装置800可以包括以下一个或多个组件:处理组件802,存储器804,电源组件806,多媒体组件808,音频组件810,输入/输出(I/O)的接口812,传感器组件814,以及通信组件816。
处理组件802通常控制装置800的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件802可以包括一个或多个模块,便于处理组件802和其他组件之间的交互。例如,处理组件802可以包括多媒体模块,以方便多媒体组件808和处理组件802之间的交互。
存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理***,一个或多个电源,及其他与为装置800生成、管理和分配电力相关联的组件。
多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜***或具有焦距和光学变焦能力。
音频组件810被配置为输出和/或输入音频信号。例如,音频组件810包括一个麦克风(MIC),当装置800处于操作模式,如呼叫模式、记录模式和语音信息处理模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中,音频组件810还包括一个扬声器,用于输出音频信号。
I/O接口812为处理组件802和***接口模块之间提供接口,上述***接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件814包括一个或多个传感器,用于为装置800提供各个方面的状态评估。例如,传感器组件814可以检测到设备800的打开/关闭状态,组件的相对定位,例如所述组件为装置800的显示器和小键盘,传感器组件814还可以检测装置800或装置800一个组件的位置改变,用户与装置800接触的存在或不存在,装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件814还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信组件816经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件816还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频信息处理(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器804,上述指令可由装置800的处理器820执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
图4是本发明的一些实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异,可以包括一个或一个以***处理器(central processingunits,CPU)1922(例如,一个或一个以上处理器)和存储器1932,一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中,存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器1922可以设置为与存储介质1930通信,在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926,一个或一个以上有线或无线网络接口1950,一个或一个以上输入输出接口1958,一个或一个以上键盘1956,和/或,一个或一个以上操作***1941,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时,使得装置能够执行图1所示的数据处理方法。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时,使得装置能够执行一种数据处理方法,所述方法包括:获取密文的查询字符串以及密文的被查询字符串集合;在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
以上对本发明所提供的一种数据处理方法、一种数据处理装置和一种用于数据处理的装置,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种数据处理方法,其特征在于,应用于多方安全计算平台,所述方法包括:
获取密文的查询字符串以及密文的被查询字符串集合;
在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
2.根据权利要求1所述的方法,其特征在于,所述在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
将所述查询字符串扩展为与所述被查询字符串集合的长度相等的查询字符串集合;
对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果;
根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
3.根据权利要求2所述的方法,其特征在于,所述对所述查询字符串集合与所述被查询字符串集合进行矩阵相等的密文比较操作,得到密文比较结果,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,所述比较结果矩阵中的各元素用于表示所述查询字符串集合中的查询字符串与所述被查询字符串集合中的被查询字符串的相应字符是否相等;
所述根据所述密文比较结果,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述比较结果矩阵的每一行分别进行密文的元素与操作,得到密文结果向量;
根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果。
4.根据权利要求3所述的方法,其特征在于,所述根据所述密文结果向量,确定所述查询字符串在所述被查询字符串集合中的查询结果,包括:
对所述密文结果向量中的各元素进行密文或操作,得到所述查询字符串在所述被查询字符串集合中的第一查询结果;和/或,
将所述密文结果向量作为所述查询字符串在所述被查询字符串集合中的第二查询结果。
5.根据权利要求3所述的方法,其特征在于,所述将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,得到比较结果矩阵,包括:
将所述查询字符串集合中的各查询字符串与所述被查询字符串集合中的各被查询字符串分别按位进行字符相等的密文比较操作,若当前比较的两个字符相等或者当前比较的两个字符中包含第一通配符,则得到相应位为第一数值密文的矩阵元素,若当前比较的两个字符不相等,则得到相应位为第二数值密文的矩阵元素。
6.根据权利要求1所述的方法,其特征在于,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第一条件的第二通配符的情况下,将所述查询字符串中第一条件的第二通配符分别替换为0至L1-L2个的第一通配符,得到L1-L2+1个替换字符串,其中,L1为被查询字符串集合中最长字符串的长度,L2为被查询字符串的最小长度;
对每个替换字符串与所述被查询字符串集合进行匹配,得到每个替换字符串在所述被查询字符串集合中的查询结果;
根据所述每个替换字符串在所述被查询字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
7.根据权利要求1所述的方法,其特征在于,所述对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果,包括:
在所述查询字符串中包含第二条件的第二通配符的情况下,基于所述第二通配符在所述查询字符串中的位置将所述查询字符串划分为查询子字符串;
基于所述第二通配符在所述查询字符串中的位置,将所述被查询字符串集合中的各被查询字符串按照相应位置分别划分为被查询子字符串,得到被查询子字符串集合;
对每个查询子字符串分别与相应划分位置的被查询子字符串集合进行匹配,得到每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果;
根据所述每个查询子字符串在所述相应划分位置的被查询子字符串集合中的查询结果,确定所述查询字符串在所述被查询字符串集合中的查询结果。
8.一种数据处理装置,其特征在于,应用于多方安全计算平台,所述装置包括:
密文获取模块,用于获取密文的查询字符串以及密文的被查询字符串集合;
密文查询模块,用于在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
9.一种用于数据处理的装置,其特征在于,应用于多方安全计算平台,所述装置包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
获取密文的查询字符串以及密文的被查询字符串集合;
在密文状态下,对所述查询字符串与所述被查询字符串集合进行匹配,得到所述查询字符串在所述被查询字符串集合中的查询结果。
10.一种机器可读介质,其上存储有指令,当由一个或多个处理器执行时,使得装置执行如权利要求1至7任一所述的数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110269920.3A CN113051610A (zh) | 2021-03-12 | 2021-03-12 | 一种数据处理方法、装置和用于数据处理的装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110269920.3A CN113051610A (zh) | 2021-03-12 | 2021-03-12 | 一种数据处理方法、装置和用于数据处理的装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113051610A true CN113051610A (zh) | 2021-06-29 |
Family
ID=76512126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110269920.3A Pending CN113051610A (zh) | 2021-03-12 | 2021-03-12 | 一种数据处理方法、装置和用于数据处理的装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113051610A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114422209A (zh) * | 2021-12-30 | 2022-04-29 | 中国长城科技集团股份有限公司 | 一种数据处理的方法、装置及存储介质 |
CN114880691A (zh) * | 2022-06-30 | 2022-08-09 | 华控清交信息科技(北京)有限公司 | 一种字符编码解码方法、装置和用于字符编码解码的装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785677B1 (en) * | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US20090282039A1 (en) * | 2008-05-12 | 2009-11-12 | Jeff Diamond | apparatus for secure computation of string comparators |
US20110252046A1 (en) * | 2008-12-16 | 2011-10-13 | Geza Szabo | String matching method and apparatus |
US20180198601A1 (en) * | 2017-01-09 | 2018-07-12 | Microsoft Technology Licensing, Llc | String Matching in Encrypted Data |
CN110362593A (zh) * | 2019-07-11 | 2019-10-22 | 上海达梦数据库有限公司 | 一种数据查询方法、装置、设备及存储介质 |
US10621364B1 (en) * | 2012-01-26 | 2020-04-14 | Hrl Laboratories, Llc | Generic pattern matching system |
CN111832067A (zh) * | 2020-05-26 | 2020-10-27 | 华控清交信息科技(北京)有限公司 | 一种数据处理方法、装置和用于数据处理的装置 |
CN112269904A (zh) * | 2020-09-28 | 2021-01-26 | 华控清交信息科技(北京)有限公司 | 数据处理方法及装置 |
-
2021
- 2021-03-12 CN CN202110269920.3A patent/CN113051610A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785677B1 (en) * | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US20090282039A1 (en) * | 2008-05-12 | 2009-11-12 | Jeff Diamond | apparatus for secure computation of string comparators |
US20110252046A1 (en) * | 2008-12-16 | 2011-10-13 | Geza Szabo | String matching method and apparatus |
US10621364B1 (en) * | 2012-01-26 | 2020-04-14 | Hrl Laboratories, Llc | Generic pattern matching system |
US20180198601A1 (en) * | 2017-01-09 | 2018-07-12 | Microsoft Technology Licensing, Llc | String Matching in Encrypted Data |
CN110362593A (zh) * | 2019-07-11 | 2019-10-22 | 上海达梦数据库有限公司 | 一种数据查询方法、装置、设备及存储介质 |
CN111832067A (zh) * | 2020-05-26 | 2020-10-27 | 华控清交信息科技(北京)有限公司 | 一种数据处理方法、装置和用于数据处理的装置 |
CN112269904A (zh) * | 2020-09-28 | 2021-01-26 | 华控清交信息科技(北京)有限公司 | 数据处理方法及装置 |
Non-Patent Citations (1)
Title |
---|
宋建平等: "Linux 初学者指南", 31 March 2000, pages: 224 - 225 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114422209A (zh) * | 2021-12-30 | 2022-04-29 | 中国长城科技集团股份有限公司 | 一种数据处理的方法、装置及存储介质 |
CN114422209B (zh) * | 2021-12-30 | 2024-04-19 | 中国长城科技集团股份有限公司 | 一种数据处理的方法、装置及存储介质 |
CN114880691A (zh) * | 2022-06-30 | 2022-08-09 | 华控清交信息科技(北京)有限公司 | 一种字符编码解码方法、装置和用于字符编码解码的装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112861175B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN115396101B (zh) | 一种基于秘密分享的不经意打乱方法和*** | |
CN114969830B (zh) | 一种隐私求交方法、***和可读存储介质 | |
CN115396100B (zh) | 一种基于秘密分享的不经意随机打乱方法和*** | |
CN113392422B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN112241250B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN113051610A (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN107147815B (zh) | 基于打车的通话处理方法和装置 | |
CN114840568B (zh) | 一种密文排序方法、装置和用于密文排序的装置 | |
CN113254956A (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN115085912A (zh) | 一种密文计算方法、装置和用于密文计算的装置 | |
CN108804684B (zh) | 一种数据处理方法和装置 | |
CN112464257B (zh) | 一种数据检测方法、装置和用于数据检测的装置 | |
CN113032839A (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
WO2018227599A1 (zh) | 信号传输方法和信号传输装置 | |
CN108628883B (zh) | 一种数据处理方法、装置及电子设备 | |
CN112861145B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN112468290B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN114996752A (zh) | 一种多方隐私求交方法、装置和用于多方隐私求交的装置 | |
CN112685747B (zh) | 一种数据处理方法、装置和用于数据处理的装置 | |
CN114885038A (zh) | 一种加密协议转换方法、结果获取节点和隐私计算节点 | |
CN114969164B (zh) | 一种数据查询方法、装置和可读存储介质 | |
CN112198972A (zh) | 一种输入方法、装置、设备及存储介质 | |
CN114448630B (zh) | 一种多方安全计算方法、***和用于多方安全计算的装置 | |
CN112016637B (zh) | 分层抽样方法、装置和用于分层抽样的装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |