[发明专利]基于逐字索引的密文检索方法

摘要

本发明公开了一种基于逐字索引的密文检索方法，在基表中建立字符类型的加密属性的逐字索引信息，逐字索引信息由对加密属性的明文逐字加密后选取的部分字符构成，检索中，首先将涉及加密属性的原始检索条件转换为涉及该加密属性的逐字索引信息的中间检索条件，利用中间检索条件在基表中进行初步检索，最后利用原始检索条件在中间解密结果中进行精确检索。本发明可以在不解密的情况下对密文属性的内容进行预检索，得到准确率较高的中间结果集，这种方法降低了对中间结果集的解密开销，具有较高的检索性能。

主权项

基于逐字索引的密文检索方法，涉及基表，基表包含有字符类型的加密属性以及加密属性的逐字索引信息；加密属性的逐字索引信息获取方式为：对加密属性的明文按字符逐个加密，得到每个字符的密文字符串，从每个密文字符串中选取k个字符依次连接组成逐字索引字符串，k小于等于采用的加密算法对密文字符串限定的最小长度；检索方法具体为：（1）检索条件变换：在涉及加密属性的原始检索条件中，匹配字符串S1包括普通字符和通配符，采用与上述逐字索引信息获取中相同的加密和字符选取方式对S1中的普通字符进行加密和选取字符，用选取的字符替换S1中的对应普通字符，同时检索条件中涉及的加密属性转换为该加密属性的逐字索引信息，形成中间检索条件；（2）初步检索：利用中间检索条件在基表中进行初步检索，得到中间检索结果；（3）精确检索：对中间检索结果的各条记录中的加密属性进行解密，最后利用原始检索条件在解密结果中进行精确检索。