CN106874401A - 一种面向数据库加密字段模糊检索的密文索引方法 - Google Patents
一种面向数据库加密字段模糊检索的密文索引方法 Download PDFInfo
- Publication number
- CN106874401A CN106874401A CN201710032566.6A CN201710032566A CN106874401A CN 106874401 A CN106874401 A CN 106874401A CN 201710032566 A CN201710032566 A CN 201710032566A CN 106874401 A CN106874401 A CN 106874401A
- Authority
- CN
- China
- Prior art keywords
- substring
- index
- idx1
- character string
- cryptographic hash
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2468—Fuzzy 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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/602—Providing cryptographic facilities or services
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Data Mining & Analysis (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种面向数据库加密字段模糊检索的密文索引方法。本发明通过使用被加密字段明文的K‑GRAM摘要作为密文索引,该索引保存了原文的部分字符特征,但是不能从索引推断回原文;可以通过该索引过滤掉大量的不匹配记录,从而大大降低需要解密进行模糊匹配的记录数,从而降低了加密对模糊查询性能的影响。对比现有技术,本发明能够对字符型字段建立针对模糊检索的索引,加速对加密字段的检索性能;基于哈希函数生成密文索引,由于哈希函数具有冲突性质,所以从索引值并不能逆向的还原出原文,保证了算法的安全。
Description
技术领域
本发明涉及一种面向数据库加密字段模糊检索的密文索引方法,属于信息安全以及数据库加密技术领域。
背景技术
数据库安全日益重要,对数据库中的敏感字段进行加密是有效的安全手段。对字符型字段进行加密后,如果需要对内容使用LIKE操作符进行模糊检索,就必须将原内容解密后再进行匹配,这样效率会非常低,从而影响到数据库的可用性。目前还未见对字符型加密字段的模糊检索索引的研究成果。
本发明的目的是致力于解决上述字符型字段进行加密后使用LIKE操作符进行模糊检索效率太低的问题,提出一种面向数据库加密字段模糊检索的密文索引方法。
发明内容
本发明的目的是针对现有数据库加密索引技术存在的对字符型加密字段进行模糊检索运行效率低的技术缺陷,提出一种面向数据库加密字段模糊检索的密文索引方法。
本发明的原理是使用被加密字段明文的K-GRAM片段计算哈希值,并重组作为密文索引,该索引保存了原文的部分字符特征,但是不能从索引推断回原文。可以通过该索引过滤掉大量的不匹配记录,从而大大降低需要解密进行模糊匹配的记录数,从而提升了对加密字段进行模糊查询的性能。
本发明的目的是通过以下技术方案实现的:
一种面向数据库加密字段模糊检索的密文索引方法,包括以下内容:
首先对待加密的字段C,增加模糊检索索引字段IC。
然后对C所在的表T的每个记录,生成字段C的索引字段IC的内容:
(一)、记待索引字段内容为字符串P,索引建立过程具体步骤如下:
(1)在P的首尾添加标记符,标记出数据的开始和结束,记添加标记后的字符串为P1;
(2)以长度为K对P1进行子串拆分,得到K-GRAM集合M1,M1包含P1的长度为K的所有子串;
(3)对集合M1中的重复串进行合并,得到子串集合M2;
(4)对M2中的每个子串计算哈希值,并进行排序,得到哈希值集合H1;
(5)对H1中的所有哈希值按顺序拼接,得到一个新的字符串IDX,此IDX即为P的索引值;
(6)返回索引值IDX。
(二)、记进行模糊检索的查询条件为S,该字符串可能包含任意关键字以及通配符,记被检索的当前记录的加密字段的内容为C,C的密文索引值为IDX1,匹配过程具体步骤如下:
(1)在S的首尾添加标记符,标记出数据的开始和结束,记添加标记后的字符串为S1;
(2)以长度为K对S1进行子串拆分,得到K-GRAM集合M1,M1包含S1的长度为K的所有子串,拆分时遇到通配符则跳过重新开始拆分;
(3)对集合M1中的重复串进行合并,得到子串集合M2;
(4)对M2中的每个子串计算哈希值,得到哈希值集合H1;
(5)对H1中的所有哈希值进行排序并按顺序拼接得到一个新的字符串S1;
(6)将S1与待匹配的字符串C的索引值IDX1进行匹配,如果匹配成功,则转到(7),如果匹配失败,则说明C不满足模糊匹配条件S,返回失败;
(7)将C解密,得到明文C1,在C1上使用查询条件S进行精确匹配,并返回匹配结果。
作为优选,所述步骤(6)将S1与待匹配的字符串C的索引值IDX1进行匹配的过程如下:
(1)计算S1的子串个数M。M=S1的长度/L,L为所采用的每个K-GRAM的哈希值的长度;
(2)设置匹配次数n=0;
(3)设置IDX1的当前子串为第一个子串,设置S1的当前子串为第一个子串;
(4)如果IDX1和S1的当前子串相等,n加1,IDX1和S1都将当前子串设置为后一个字串;
否则,如果IDX1的当前子串大于S1的当前子串,则S1的当前子串置为下一个子串;反之,则IDX1的当前子串置为下一个子串;
(5)重复(4),直到IDX1或者S1结束;
(6)如果n等于M,即发生了M次匹配,则返回匹配成功,否则返回匹配失败。
作为优选,所述步骤(二)、(5)对H1中的所有哈希值进行排序并按顺序拼接,拼接时在各哈希值之间添加通配符“%”;所述步骤(二)、(6)对将S1与待匹配的字符串C的索引值IDX1进行匹配为使用数据库的LIKE操作符将S1与IDX1进行匹配。
由于采用了HASH算法,HASH算法本身具有冲突性质,也就是多个不同的原文可能生成一个相同的哈希值,并且本专利对哈希值进行了去重、排序、合并等操作,才得到索引值,所以从索引值并不能逆向的还原出原文,保证了算法的安全。而在匹配过程中,通过哈希值过滤掉了绝大多数的候选记录,仅对索引值匹配成功的记录解密,进行精确匹配,从而保证了很高的性能。
有益效果
一种面向数据库加密字段模糊检索的密文索引方法,具有如下增益效果:
(1)能够对字符型字段建立针对模糊检索的索引,加速对加密字段的检索性能;
(2)基于哈希函数生成密文索引,由于哈希函数具有冲突性质,所以从索引值并不能逆向的还原出原文,保证了算法的安全。
附图说明
图1是本发明一种面向数据库加密字段模糊检索的密文索引方法建立索引阶段流程示意图;
图2是本发明一种面向数据库加密字段模糊检索的密文索引方法检索阶段流程示意图;
图3是本发明一种面向数据库加密字段模糊检索的密文索引方法索引匹配过程示意图。
具体实施方式
下面结合附图和实施例对本发明做进一步说明和详细描述。
实施例1
本实施例详细阐述了应用本发明一种面向数据库加密字段模糊检索的密文索引建立过程的一个具体实例。
设待索引字段内容为字符串P=ABCABD,如图1所示,索引建立过程具体步骤如下:
(1)在P的首尾添加标记符,本例中使用符号$作为标记符,表示数据的开始和结束,得到P1=$ABCABD$;当然,本领域技术人员亦可使用其它的标记符进行标记;
(2)设置K=2,使用2-GRAM对P1进行拆分,得到对应的所有2-GRAM项集合为M1={$A、AB、BC、CA、AB、BD、D$};
(3)对M1中的元素去重,得到集合M2={$A、AB、BC、CA、BD、D$};
(4)对M2中的每一元素,我们计算其哈希值。以AB为例,其哈希值为(ASCII(A)*ASCII(B))MOD M||(ASCII(A)+ASCII(B))MOD N。其中,ASCII(X)为取字符X的ASCII码值,MOD为取模运算,||代表字符串拼接符号,M、N为参数。在此实施例中,我们将M取为100,N取为10。经过计算,我们得到所有元素的哈希值,并对这些哈希值进行排序,得到集合H1={9203、0605、0202、0306、0008、0006};
(5)将H1中的元素按从小到大的顺序拼接,即可得到数据P的索引值IDX=000600080202030606059203;
(6)返回IDX。
正如本领域技术人员公知的,此处的哈希函数可以替换为任何其他的哈希函数,以生成哈希值。
实施例2
本实施例详细阐述了本发明一种面向数据库加密字段模糊检索的密文索引匹配过程的一个具体实例。
设进行模糊检索的查询条件为S=A%BD,设被检索的密文为F,F的密文索引值为IDX1,如图2所示,匹配过程具体步骤如下:
(1)在S首尾添加标记符,本例中就使用$,表示数据的开始和结束,得到S1=$A%BD$;
(2)使用2-GRAM对S1进行拆分,遇到通配符%则跳过重新开始拆分,得到所有2-GRAM项为集合M1={$A、BD、D$};
(3)对集合M1进行去重,本例中去重后结果仍为M2={$A、BD、D$};
(4)对M2中的每一项2-GRAM,我们计算其哈希值。以$A为例,其哈希值为(ASCII($)*ASCII(A))MOD M||(ASCII($)+ASCII(A))MOD N。其中,ASCII(X)为取字符X的ASCII码值,MOD为取模运算,“||”代表字符串拼接符号,M、N为参数。在此实施例中,我们将M取为100,N取为10。经过计算,我们得到所有去重后的2-GRAM项的哈希值,并将所有哈希值进行排序并去重,得到一个新的哈希值集合,即H1={0006,0008,9203};
(5)对H1的元素按从小到大的顺序拼接,元素之间采用%进行连接,即可得到S的查询哈希值,S1=0006%0008%9203;
(6)使用数据库自身的LIKE操作符,S1与IDX1进行匹配,如果匹配成功,则到(7),如果匹配失败,则说明F不满足模糊匹配条件S,返回失败;
(7)将F解密,得到明文F1,在F1上使用查询条件S进行搜索,并返回匹配结果。
实施例3
本实施例详细阐述了本发明一种面向数据库加密字段模糊检索的密文索引在ORACLE数据库上的一个具体实例。
如表1所示是本实施例中原有加密前的数据表T1。其中包括两个字段C1和C2,并且已有一些记录。字段ROWID为ORACLE系统提供的伪列,其值表示每个记录的物理位置,也是被加密记录的唯一性标识。C1为字符型字段,为敏感字段,需要对其进行加密。
表1:T1
ROWID | C1 | C2 |
1 | ABCABD | 1 |
首先,针对于上述表T1,将字段C1重命名为EC1,EC1中保存原C1明文加密后的密文,在T1中增加密文索引字段IDX_C1,用于保存C1的密文索引值,如表2所示:
表2:加密后的表T1
ROWID | EC1 | IDX_C1 | C2 |
1 | E(ABCABD) | 000600080202030606059203 | 1 |
然后,根据实施例1生成字段C1的索引值,并填充IDX_C1字段。
设进行模糊检索的查询条件为S=A%BD根据实施例2计算S的索引哈希值为S1=0006%0008%9203,则原先在未加密表上的模糊条件查询:
SELECT C1,C2 FROM T1 WHERE C1 LIKE‘A%BD’;
可以通过改写SQL请求,使用如下模糊条件查询替换上述语句:
SELECT DEC(EC1)AS C1,C2 FROM T1 WHERE IDX_C1 LIKE‘0006%0008%9203’AND DEC(EC1)LIKE‘A%BD’;
数据库执行如上语句时,数据库系统首先使用将查询索引值‘0006%0008%9203’与密文索引字段IDX_C1进行匹配,如果匹配成功,再将EC1解密结果与真实查询条件‘A%BD’进行匹配。在本实施例中,记录1将会被匹配成功且被返回。当数据表中的记录很多时,可以通过条件“IDX_C1 LIKE‘0006%0008%9203’”过滤掉很多不匹配的记录,从而大大减少性能损耗。
实施例4
本实施例详细阐述了本发明一种面向数据库加密字段模糊检索的密文索引在ORACLE数据库上的另一种具体实施方案。本实施方案是通过使用Oracle的扩展索引机制实现的。
如表3所示是本实施例中原有加密前的数据表T1。其中包括两个字段C1和C2,并且已有一些记录。字段ROWID为ORACLE系统提供的伪列,其值表示每个记录的物理位置,也是被加密记录的唯一性标识。C1为字符型字段,为敏感字段,需要对其进行加密。
表3:T1
ROWID | C1 | C2 |
1 | ABCABD | 1 |
首先,针对于上述表T1,将字段C1重命名为EC1,EC1中保存原C1明文加密后的密文,在T1中增加密文索引字段IDX_C1,用于保存C1的密文索引值,如表4所示:
表4:加密后的表T1
ROWID | EC1 | IDX_C1 | C2 |
1 | E(ABCABD) | 000600080202030606059203 | 1 |
然后,根据实施例1生成字段C1的索引值,并填充IDX_C1字段。
然后,正如本领域技术人员公知的,为T1的加密列EC1创建扩展索引,并使用CREATE OPERATOR语句创建MY_LIKE()函数,并将其与扩展索引类型进行绑定。当在SQL语句中调用MYLIKE()函数时,系统将按照用户自定义索引来执行数据的查找操作。
添加上述扩展索引后,数据查询操作的执行过程如下:
(1)当用户调用模糊条件查询语句:
SELECT C1,C2 FROM T1 WHERE C1 LIKE‘A%BD’;
从表T1中查询数据时,扩展索引使用实施例2计算查询条件S=A%BD的索
引哈希值为S1=0006%0008%9203;
(2)扩展索引内部使用语句:
SELECT ROWID FROM T1 WHERE IDX_C1 LIKE‘0006%0008%9203’AND DEC(EC1)LIKE‘A%BD’;
数据库执行如上语句时,数据库系统首先使用将查询索引值‘0006%0008%9203’与密文索引字段IDX_C1进行匹配,如果匹配成功,再将EC1解密结果与真实查询条件‘A%BD’进行匹配。在本实施例中,记录1将会被匹配成功且被返回。当数据表中的记录很多时,可以通过条件“IDX_C1 LIKE‘0006%0008%9203’”过滤掉很多不匹配的记录,从而大大减少性能损耗。
实施例5
本实施例详细阐述了本发明一种面向数据库加密字段模糊检索索引方法的另一种密文索引匹配过程的具体实例:
设数据索引值为IDX1,本例设其具体值为:000600080202030606059203。设查询条件为S=‘A%BD’。根据实施例2计算S的密文索引查询条件。在实施例2步骤(5)中,对H1的元素按从小到大的顺序拼接。正如本领域技术人员公知的,元素之间不采用%而直接进行连接,即可得到S的查询哈希值,S1=000600089203;设所采用的每个K-GRAM的哈希值的长度L为4,则匹配过程如图3所示,具体如下:
(1)计算S1的子串个数,记为M,M=S1的长度/4=12/4=3;
(2)设置匹配成功次数n=0;
(3)设置IDX1的当前子串为第一个子串“0006”,设置S1的当前子串为第一个子串“0006”;
(4)IDX1和S1的当前子串相等,n加1等于1,IDX1和S1都指向下一个子串;
(5)IDX1和S1的当前子串相等,都为“0008”,n加1等于2,IDX1和S1都指向下一个子串;
(5)IDX1当前字串为“0202”,小于S1的当前子串为“9203”,IDX1的当前子串置为下一个子串,重复(5)直到IDX2的当前子串为“9203”;
(6)IDX1和S1的当前子串相等,都为“9203”,n加1等于3,IDX1和S1都指向结束;
(7)此时n等于3,也即等于S1的子串个数M,本次匹配成功。
以上所述为本发明的较佳实施例而已,本发明不应该局限于该实施例和附图所公开的内容。凡是不脱离本发明所公开的思想下完成的等效或修改,都落入本发明保护的范围。
Claims (3)
1.一种面向数据库加密字段模糊检索的密文索引方法,其特征在于:
首先对待加密的字段C,增加模糊检索索引字段IC;
然后对C所在的表T的每个记录,生成字段C的索引字段IC的内容:
(一)、记待索引字段内容为字符串P,索引建立过程具体步骤如下:
(1)在P的首尾添加标记符,标记出数据的开始和结束,记添加标记后的字符串为P1;
(2)以长度为K对P1进行子串拆分,得到K-GRAM集合M1,M1包含P1的长度为K的所有子串;
(3)对集合M1中的重复串进行合并,得到子串集合M2;
(4)对M2中的每个子串计算哈希值,并进行排序,得到哈希值集合H1;
(5)对H1中的所有哈希值按顺序拼接,得到一个新的字符串IDX,此IDX即为P的索引值;
(6)返回索引值IDX;
(二)、记进行模糊检索的查询条件为S,该字符串可能包含任意关键字以及通配符,记被检索的当前记录的加密字段的内容为C,C的密文索引值为IDX1,匹配过程具体步骤如下:
(1)在S的首尾添加标记符,标记出数据的开始和结束,记添加标记后的字符串为S1;
(2)以长度为K对S1进行子串拆分,得到K-GRAM集合M1,M1包含S1的长度为K的所有子串,拆分时遇到通配符则跳过重新开始拆分;
(3)对集合M1中的重复串进行合并,得到子串集合M2;
(4)对M2中的每个子串计算哈希值,得到哈希值集合H1;
(5)对H1中的所有哈希值进行排序并按顺序拼接得到一个新的字符串S1;
(6)将S1与待匹配的字符串C的索引值IDX1进行匹配,如果匹配成功,则转到(7),如果匹配失败,则说明C不满足模糊匹配条件S,返回失败;
(7)将C解密,得到明文C1,在C1上使用查询条件S进行精确匹配,并返回匹配结果。
2.根据权利要求1所述的一种面向数据库加密字段模糊检索的密文索引方法,其特征在于:
所述步骤(二)、(5)对H1中的所有哈希值进行排序并按顺序拼接,拼接时在各哈希值之间添加通配符“%”;
所述步骤(二)、(6)对将S1与待匹配的字符串C的索引值IDX1进行匹配为使用数据库的LIKE操作符将S1与IDX1进行匹配。
3.根据权利要求1所述的一种面向数据库加密字段模糊检索的密文索引方法,其特征在于:
所述步骤(二)、(6)将S1与待匹配的字符串C的索引值IDX1进行匹配的过程如下:
(1)计算S1的子串个数M=S1的长度/L,L为所述每个K-GRAM元素的哈希值的长度;
(2)设置匹配次数n=0;
(3)设置IDX1的当前子串为第一个子串,设置S1的当前子串为第一个子串;
(4)如果IDX1和S1的当前子串相等,n加1,IDX1和S1都将当前子串设置为后一个字串;
否则,如果IDX1的当前子串大于S1的当前子串,则S1的当前子串置为下一个子串;反之,则IDX1的当前子串置为下一个子串;
(5)重复(4),直到IDX1或者S1结束;
(6)如果n等于M,即发生了M次匹配,则返回匹配成功,否则返回匹配失败。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611257794 | 2016-12-30 | ||
CN2016112577945 | 2016-12-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106874401A true CN106874401A (zh) | 2017-06-20 |
CN106874401B CN106874401B (zh) | 2020-06-23 |
Family
ID=59159256
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710032566.6A Expired - Fee Related CN106874401B (zh) | 2016-12-30 | 2017-01-16 | 一种面向数据库加密字段模糊检索的密文索引方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106874401B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108304469A (zh) * | 2017-12-27 | 2018-07-20 | 中国银联股份有限公司 | 用于字符串模糊匹配的方法和装置 |
CN108829714A (zh) * | 2018-05-04 | 2018-11-16 | 西安电子科技大学 | 一种密文数据多关键词的模糊搜索方法 |
CN109033873A (zh) * | 2018-07-19 | 2018-12-18 | 四川长虹智慧健康科技有限公司 | 一种防止隐私泄漏的数据脱敏方法 |
CN110516460A (zh) * | 2019-08-29 | 2019-11-29 | 重庆市筑智建信息技术有限公司 | 一种用于bim数据的加密安全方法及其系统 |
CN110895611A (zh) * | 2019-11-26 | 2020-03-20 | 支付宝(杭州)信息技术有限公司 | 基于隐私信息保护的数据查询方法、装置、设备及系统 |
CN111291402A (zh) * | 2020-05-12 | 2020-06-16 | 中安威士(北京)科技有限公司 | 一种数据库透明加密方法和系统 |
CN112199420A (zh) * | 2020-10-16 | 2021-01-08 | 成都房联云码科技有限公司 | 一种房产隐私字段信息模糊搜索方法 |
CN112269904A (zh) * | 2020-09-28 | 2021-01-26 | 华控清交信息科技(北京)有限公司 | 数据处理方法及装置 |
CN112711648A (zh) * | 2020-12-23 | 2021-04-27 | 航天信息股份有限公司 | 一种数据库字符串密文存储方法、电子设备和介质 |
CN112732796A (zh) * | 2021-01-23 | 2021-04-30 | 河北省科学院应用数学研究所 | 一种模糊查询匹配方法 |
CN113076562A (zh) * | 2021-05-08 | 2021-07-06 | 北京炼石网络技术有限公司 | 基于gcm加密模式的数据库加密字段模糊检索方法 |
CN113221173A (zh) * | 2021-05-25 | 2021-08-06 | 江苏保旺达软件技术有限公司 | 一种密文处理方法、装置、设备及存储介质 |
CN114490917A (zh) * | 2020-11-11 | 2022-05-13 | 北京神州泰岳软件股份有限公司 | 一种全文检索功能的实现方法、装置与电子设备 |
CN116701493A (zh) * | 2023-08-07 | 2023-09-05 | 中电信量子科技有限公司 | 支持模糊查询的数据库操作方法及用户端 |
CN116738492A (zh) * | 2023-08-15 | 2023-09-12 | 青岛精锐机械制造有限公司 | 一种阀门销售数据安全管理系统 |
CN117910022A (zh) * | 2024-03-19 | 2024-04-19 | 深圳高灯计算机科技有限公司 | 数据搜索方法、装置、计算机设备、存储介质和产品 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101520800A (zh) * | 2009-03-27 | 2009-09-02 | 华中科技大学 | 一种基于密文的安全全文索引和检索系统 |
US20100153403A1 (en) * | 2008-12-12 | 2010-06-17 | Electronics And Telecommunications Research Institute | Method for data encryption and method for conjunctive keyword search of encrypted data |
CN101937464A (zh) * | 2010-09-13 | 2011-01-05 | 武汉达梦数据库有限公司 | 基于逐字索引的密文检索方法 |
CN102236766A (zh) * | 2011-05-10 | 2011-11-09 | 桂林电子科技大学 | 安全的数据项级数据库加密系统 |
-
2017
- 2017-01-16 CN CN201710032566.6A patent/CN106874401B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100153403A1 (en) * | 2008-12-12 | 2010-06-17 | Electronics And Telecommunications Research Institute | Method for data encryption and method for conjunctive keyword search of encrypted data |
CN101520800A (zh) * | 2009-03-27 | 2009-09-02 | 华中科技大学 | 一种基于密文的安全全文索引和检索系统 |
CN101937464A (zh) * | 2010-09-13 | 2011-01-05 | 武汉达梦数据库有限公司 | 基于逐字索引的密文检索方法 |
CN102236766A (zh) * | 2011-05-10 | 2011-11-09 | 桂林电子科技大学 | 安全的数据项级数据库加密系统 |
Non-Patent Citations (1)
Title |
---|
李晋国等: "面向DaaS保护隐私的模糊关键字查询", 《计算机学报》 * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108304469B (zh) * | 2017-12-27 | 2021-12-07 | 中国银联股份有限公司 | 用于字符串模糊匹配的方法和装置 |
CN108304469A (zh) * | 2017-12-27 | 2018-07-20 | 中国银联股份有限公司 | 用于字符串模糊匹配的方法和装置 |
CN108829714A (zh) * | 2018-05-04 | 2018-11-16 | 西安电子科技大学 | 一种密文数据多关键词的模糊搜索方法 |
CN109033873A (zh) * | 2018-07-19 | 2018-12-18 | 四川长虹智慧健康科技有限公司 | 一种防止隐私泄漏的数据脱敏方法 |
CN109033873B (zh) * | 2018-07-19 | 2020-11-17 | 四川长虹智慧健康科技有限公司 | 一种防止隐私泄漏的数据脱敏方法 |
CN110516460A (zh) * | 2019-08-29 | 2019-11-29 | 重庆市筑智建信息技术有限公司 | 一种用于bim数据的加密安全方法及其系统 |
CN110895611A (zh) * | 2019-11-26 | 2020-03-20 | 支付宝(杭州)信息技术有限公司 | 基于隐私信息保护的数据查询方法、装置、设备及系统 |
CN110895611B (zh) * | 2019-11-26 | 2021-04-02 | 支付宝(杭州)信息技术有限公司 | 基于隐私信息保护的数据查询方法、装置、设备及系统 |
CN111291402A (zh) * | 2020-05-12 | 2020-06-16 | 中安威士(北京)科技有限公司 | 一种数据库透明加密方法和系统 |
CN112269904A (zh) * | 2020-09-28 | 2021-01-26 | 华控清交信息科技(北京)有限公司 | 数据处理方法及装置 |
CN112269904B (zh) * | 2020-09-28 | 2023-07-25 | 华控清交信息科技(北京)有限公司 | 数据处理方法及装置 |
CN112199420A (zh) * | 2020-10-16 | 2021-01-08 | 成都房联云码科技有限公司 | 一种房产隐私字段信息模糊搜索方法 |
CN114490917A (zh) * | 2020-11-11 | 2022-05-13 | 北京神州泰岳软件股份有限公司 | 一种全文检索功能的实现方法、装置与电子设备 |
CN112711648A (zh) * | 2020-12-23 | 2021-04-27 | 航天信息股份有限公司 | 一种数据库字符串密文存储方法、电子设备和介质 |
CN112732796A (zh) * | 2021-01-23 | 2021-04-30 | 河北省科学院应用数学研究所 | 一种模糊查询匹配方法 |
CN113076562A (zh) * | 2021-05-08 | 2021-07-06 | 北京炼石网络技术有限公司 | 基于gcm加密模式的数据库加密字段模糊检索方法 |
CN113221173A (zh) * | 2021-05-25 | 2021-08-06 | 江苏保旺达软件技术有限公司 | 一种密文处理方法、装置、设备及存储介质 |
CN116701493A (zh) * | 2023-08-07 | 2023-09-05 | 中电信量子科技有限公司 | 支持模糊查询的数据库操作方法及用户端 |
CN116701493B (zh) * | 2023-08-07 | 2023-10-31 | 中电信量子科技有限公司 | 支持模糊查询的数据库操作方法及用户端 |
CN116738492A (zh) * | 2023-08-15 | 2023-09-12 | 青岛精锐机械制造有限公司 | 一种阀门销售数据安全管理系统 |
CN116738492B (zh) * | 2023-08-15 | 2023-10-31 | 青岛精锐机械制造有限公司 | 一种阀门销售数据安全管理系统 |
CN117910022A (zh) * | 2024-03-19 | 2024-04-19 | 深圳高灯计算机科技有限公司 | 数据搜索方法、装置、计算机设备、存储介质和产品 |
Also Published As
Publication number | Publication date |
---|---|
CN106874401B (zh) | 2020-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106874401A (zh) | 一种面向数据库加密字段模糊检索的密文索引方法 | |
US7809758B2 (en) | Database and method of generating same | |
US7444326B1 (en) | Method of performing approximate substring indexing | |
CN108334612A (zh) | 一种针对密文域的形近汉字全文模糊检索方法 | |
JP2010244539A (ja) | ルールベースフォーマッティングを使用したデータクレンジングのシステム及び方法 | |
US20200073863A1 (en) | System and method for facilitating efficient indexing in a database system | |
US20200285622A1 (en) | System and method for data structure migration control | |
CN102867049B (zh) | 一种基于单词查找树实现的汉语拼音快速分词方法 | |
CN106203171A (zh) | 大数据平台安全索引系统及方法 | |
CN113076562A (zh) | 基于gcm加密模式的数据库加密字段模糊检索方法 | |
US20150193459A1 (en) | Data file searching method | |
EP3629206B1 (en) | Code duplicate identification method for converting source code into numeric identifiers and comparison against large data sets | |
JP4185399B2 (ja) | 顧客データ管理装置、顧客データ管理方法および顧客データ管理用プログラムならびに顧客データ管理用プログラムを格納した記録媒体 | |
JP2004220176A (ja) | データベース検索システム、その検索方法及び検索に用いられるデータファイルの作成方法並びにデータファイルを格納した記録媒体 | |
US10552466B2 (en) | Search index | |
CN106682107B (zh) | 数据库表关联关系确定方法及装置 | |
CN109815297A (zh) | 一种不依赖关系数据库的树状结构存取运算系统 | |
JPH04340164A (ja) | マルチキーワード情報検索処理方式および検索ファイル作成装置 | |
CN107423341A (zh) | 一种密文全文搜索系统 | |
Hartzman et al. | A relational approach to querying data streams | |
Yuan et al. | Hash-Join: Approximate String Similarity Join with Hashing | |
CN110598190B (zh) | 一种基于区块链的链上文本数据确权方法 | |
Lee et al. | Feature extraction based design retrieval | |
JPH1115845A (ja) | 情報検索方法および装置と情報検索プログラムを格納した記録媒体 | |
Lee et al. | A color-ratio-based image retrieval for e-catalog image databases |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200623 Termination date: 20220116 |