一种面向数据库加密字段模糊检索的密文索引方法
基本信息
申请号 | CN201710032566.6 | 申请日 | - |
公开(公告)号 | CN106874401A | 公开(公告)日 | 2017-06-20 |
申请公布号 | CN106874401A | 申请公布日 | 2017-06-20 |
分类号 | G06F17/30(2006.01)I;G06F21/60(2013.01)I;G06F21/62(2013.01)I | 分类 | 计算;推算;计数; |
发明人 | 戴林;周礼;张茜 | 申请(专利权)人 | 中安威士(北京)科技有限公司 |
代理机构 | 北京理工正阳知识产权代理事务所(普通合伙) | 代理人 | 中安威士(北京)科技有限公司 |
地址 | 100081 北京市海淀区中关村南大街34号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种面向数据库加密字段模糊检索的密文索引方法。本发明通过使用被加密字段明文的K‑GRAM摘要作为密文索引,该索引保存了原文的部分字符特征,但是不能从索引推断回原文;可以通过该索引过滤掉大量的不匹配记录,从而大大降低需要解密进行模糊匹配的记录数,从而降低了加密对模糊查询性能的影响。对比现有技术,本发明能够对字符型字段建立针对模糊检索的索引,加速对加密字段的检索性能;基于哈希函数生成密文索引,由于哈希函数具有冲突性质,所以从索引值并不能逆向的还原出原文,保证了算法的安全。 |
