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

基本信息

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

摘要

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