一種面向數(shù)據(jù)庫加密字段模糊檢索的密文索引方法

基本信息

申請?zhí)?/td> CN201710032566.6 申請日 -
公開（公告）號 CN106874401B 公開（公告）日 2017-06-20
申請公布號 CN106874401B 申請公布日 2017-06-20
分類號 G06F16/22(2019.01)I 分類 -
發(fā)明人 戴林;周禮;張茜 申請（專利權(quán)）人 中安威士（北京）科技有限公司
代理機構(gòu) 北京正陽理工知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 中安威士（北京）科技有限公司
地址 100081北京市海淀區(qū)中關(guān)村南大街34號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種面向數(shù)據(jù)庫加密字段模糊檢索的密文索引方法。本發(fā)明通過使用被加密字段明文的K?GRAM摘要作為密文索引，該索引保存了原文的部分字符特征，但是不能從索引推斷回原文；可以通過該索引過濾掉大量的不匹配記錄，從而大大降低需要解密進行模糊匹配的記錄數(shù)，從而降低了加密對模糊查詢性能的影響。對比現(xiàn)有技術(shù)，本發(fā)明能夠?qū)ψ址妥侄谓⑨槍δ：龣z索的索引，加速對加密字段的檢索性能；基于哈希函數(shù)生成密文索引，由于哈希函數(shù)具有沖突性質(zhì)，所以從索引值并不能逆向的還原出原文，保證了算法的安全。??