一种面向数据库加密字段模糊检索的密文索引方法

基本信息

申请号 CN201710032566.6 申请日 -
公开(公告)号 CN106874401B 公开(公告)日 2017-06-20
申请公布号 CN106874401B 申请公布日 2017-06-20
分类号 G06F16/22(2019.01)I 分类 -
发明人 戴林;周礼;张茜 申请(专利权)人 中安威士(北京)科技有限公司
代理机构 北京正阳理工知识产权代理事务所(普通合伙) 代理人 中安威士(北京)科技有限公司
地址 100081北京市海淀区中关村南大街34号
法律状态 -

摘要

摘要 本发明涉及一种面向数据库加密字段模糊检索的密文索引方法。本发明通过使用被加密字段明文的K‑GRAM摘要作为密文索引,该索引保存了原文的部分字符特征,但是不能从索引推断回原文;可以通过该索引过滤掉大量的不匹配记录,从而大大降低需要解密进行模糊匹配的记录数,从而降低了加密对模糊查询性能的影响。对比现有技术,本发明能够对字符型字段建立针对模糊检索的索引,加速对加密字段的检索性能;基于哈希函数生成密文索引,由于哈希函数具有冲突性质,所以从索引值并不能逆向的还原出原文,保证了算法的安全。