这是一个或许对你有用的社群 一对一交流/面试小册/简历优化/求职解惑欢迎加入「芋道快速开发平台」知识星球。下面是星球提供的部分资料《项目实战视频》从书中学往事上“练”《互联网高频面试题》面朝简历学习春暖花开《架构 x 系统设计》摧枯拉朽掌控面试高频场景题《精进 Java 学习指南》系统学习互联网主流技术栈《必读 Java 源码专栏》知其然知其所以然这是一个或许对你有用的开源项目国产Star破10w的开源项目前端包括管理后台、微信小程序后端支持单体、微服务架构RBAC权限、数据权限、SaaS多租户、商城、支付、工作流、大屏报表、ERP、CRM、AI大模型、IoT物联网等功能多模块https://gitee.com/zhijiantianya/ruoyi-vue-pro微服务https://gitee.com/zhijiantianya/yudao-cloud视频教程https://doc.iocoder.cn【国内首批】支持 JDK17/21SpringBoot3、JDK8/11Spring Boot2双版本来源ningyu1.github.io/20201230/encrypted-data-fuzzy-query.html如何对加密后的数据进行模糊查询沙雕做法常规做法超神做法总结我们知道加密后的数据对模糊查询不是很友好本篇就针对加密数据模糊查询这个问题来展开讲一讲实现的思路希望对大家有所启发。为了数据安全我们在开发过程中经常会对重要的数据进行加密存储常见的有密码、手机号、电话号码、详细地址、银行卡号、信用卡验证码等信息这些信息对加解密的要求也不一样比如说密码我们需要加密存储一般使用的都是不可逆的慢hash算法慢hash算法可以避免暴力破解典型的用时间换安全性。在检索时我们既不需要解密也不需要模糊查找直接使用密文完全匹配但是手机号就不能这样做因为手机号我们要查看原信息并且对手机号还需要支持模糊查找因此我们今天就针对可逆加解密的数据支持模糊查询来看看有哪些实现方式。在网上随便搜索了一下关于《加密后的模糊查询》 的帖子很多顺便整理了一下实现的方法不得不说很多都是不靠谱的做法甚至有一些沙雕做法接下来我们就对这些做法来讲讲实现思路和优劣性。如何对加密后的数据进行模糊查询我整理了一下对加密的数据模糊查询大致分为三类做法如下所示沙雕做法不动脑思考直男的思路只管实现功能从不深入思考问题常规做法思考了查询性能问题也会使用一些存储空间换性能等做法超神做法比较高端的做法从算法层面上思考我们就对这三种实现方法一一来讲讲实现思路和优劣性首先我们先看沙雕做法。沙雕做法将所有数据加载到内存中进行解密解密后通过程序算法来模糊匹配将密文数据映射一份明文映射表俗称tag表然后模糊查询tag来关联密文数据沙雕一我们先来看看第一个做法将所有数据加载到内存中进行解密这个如果数据量小的话可以使用这个方式来做这样做既简单又实惠如果数据量大的话那就是灾难我们来大致算一下。一个英文字母(不分大小写)占一个字节的空间一个中文汉字占两个字节的空间用DES来举例13800138000加密后的串HE9T75xNx6c5yLmS5l4r6Q占24个字节。条数BytesMB100w2400万22.891000w2.4亿228.891亿24亿2288.89轻则上百兆重则上千兆这样分分钟给应用程序整成Out of memory这样做如果数据少只有几百、几千、几万条时是完全可以这样做的但是数据量大就强烈不建议了。沙雕二我们再来看第二个做法将密文数据映射一份明文映射表然后模糊查询映射表来关联密文数据what那我们为什么要对数据加密呢直接不加密不是更好么我们既然对数据加密肯定是有安全诉求才会这样做增加一个明文的映射表就违背了安全诉求这样做既不安全也不方便完全是脱裤子放x多此一举强且不推荐。常规做法我们接下来看看常规的做法也是最广泛使用的方法此类方法及满足的数据安全性又对查询友好。在数据库实现加密算法函数在模糊查询的时候使用decode(key) like %partial%对密文数据进行分词组合将分词组合的结果集分别进行加密然后存储到扩展列查询时通过key like %partial%常规一在数据库中实现与程序一致的加解密算法修改模糊查询条件使用数据库加解密函数先解密再模糊查找这样做的优点是实现成本低开发使用成本低只需要将以往的模糊查找稍微修改一下就可以实现但是缺点也很明显这样做无法利用数据库的索引来优化查询甚至有一些数据库可能无法保证与程序实现一致的加解密算法但是对于常规的加解密算法都可以保证与应用程序一致。如果对查询性能要求不是特别高、对数据安全性要求一般可以使用常见的加解密算法比如说AES、DES之类的也是一个不错的选择。如果公司有自己的算法实现并且没有提供多端的算法实现要么找个算法好的人去研究吃透补全多端实现要么放弃使用这个办法。常规二对密文数据进行分词组合将分词组合的结果集分别进行加密然后存储到扩展列查询时通过key like %partial%这是一个比较划算的实现方法我们先来分析一下它的实现思路。先对字符进行固定长度的分组将一个字段拆分为多个比如说根据4位英文字符半角2个中文字符全角为一个检索条件举个例子ningyu1使用4个字符为一组的加密方式第一组ning 第二组ingy 第三组ngyu 第四组gyu1 … 依次类推。如果需要检索所有包含检索条件4个字符的数据比如ingy 加密字符后通过key like “%partial%”查库。我们都知道加密后长度会增长增长的这部分长度存储就是我们要花费的额外成本典型的使用成本来换取速度密文增长的幅度随着算法不同而不同以DES举例13800138000加密前占11个字节加密后的串HE9T75xNx6c5yLmS5l4r6Q占24个字节增长是2.18倍所以一个优秀的算法是多么的重要能为公司节省不少成本但是话又说回来算法工程师的工资也不低所以我也不知道是节省成本还是增加成本哈哈哈…你们自己算吧。回到主题这个方法虽然可以实现加密数据的模糊查询但是对模糊查询的字符长度是有要求的以我上面举的例子模糊查询字符原文长度必须大于等于4个英文/数字或者2个汉字再短的长度不建议支持因为分词组合会增多从而导致存储的成本增加反而安全性降低。大家是否都对接过 淘宝、拼多多、JD他们的api他们对平台订单数据中的用户敏感数据就是加密的同时支持模糊查询使用就是这个方法下面我整理了几家电商平台的密文字段检索方案的说明感兴趣的可以查看下面链接。淘宝密文字段检索方案https://open.taobao.com/docV3.htm?docId106213docType1阿里巴巴文字段检索方案https://jaq-doc.alibaba.com/docs/doc.htm?treeId1articleId106213docType1拼多多密文字段检索方案https://open.pinduoduo.com/application/document/browse?idStr3407B605226E77F2京东密文字段检索方案https://jos.jd.com/commondoc?listId345ps. 基本上都是一样的果然都是互相抄袭连加密后的数据格式都一致。这个方法优点就是实现起来不算复杂使用起来也较为简单算是一个折中的做法因为会有扩展字段存储成本会有升高但是可利用数据库索引优化查询速度推荐使用这个方法。超神做法我们接下来看看优秀的做法此类做法难度较高都是从算法层面来考虑有些甚至会设计一个新算法虽然已有一些现成的算法参考但是大多都是半成品无法拿来直接使用所以还是要有人去深入研究和整合到自己的应用中去。从算法层面思考甚至会设计一个新算法来支持模糊查找这个层面大多是专业算法工程师的研究领域想要设计一个有序的、非不可逆的、密文长度不能增长过快的算法不是一件简单的事情大致的思路是这样的使用译码的方式进行加解密保留密文和原文一样的顺序从而支持密文模糊匹配说的比较笼统因为我也不是这方面的专家没有更深一步的研究过所以我从网上找了一些资料可以参考一下。数据库中字符数据的模糊匹配加密方法https://www.jiamisoft.com/blog/6542-zifushujumohupipeijiamifangfa.html这里提到的Hill密码处理和模糊匹配加密方法FMES可以重点看看.一种基于BloomFilter的改进型加密文本模糊搜索机制研究http://kzyjc.cnjournals.com/html/2019/1/20190112.htm支持快速查询的数据库如何加密https://www.jiamisoft.com/blog/5961-kuaisuchaxunshujukujiami.html基于Lucene的云端搜索与密文基础上的模糊查询https://www.cnblogs.com/arthurqin/p/6307153.html基于Lucene的思路就跟我们上面介绍的常规做法二类似对字符进行等长度分词将分词后的结果集加密后存储只不过存储的db不一样一个是关系型数据库一个是es搜索引擎。云存储中一种支持可验证的模糊查询加密方案http://jeit.ie.ac.cn/fileDZYXXXB/journal/article/dzyxxxb/2017/7/PDF/160971.pdf基于 Spring Boot MyBatis Plus Vue Element 实现的后台管理系统 用户小程序支持 RBAC 动态权限、多租户、数据权限、工作流、三方登录、支付、短信、商城等功能项目地址https://github.com/YunaiV/ruoyi-vue-pro视频教程https://doc.iocoder.cn/video/总结我们到这里对加密数据的检索方案全部介绍完了我们首先提到的是网上搜索随处可见的沙雕做法在这里也讲了不推荐使用这些沙雕做法尽量使用常规做法如果公司有专业算法方向人才的话不妨可以考虑基于算法层面的超神做法。总的来说从投入、产出比、及实现、使用成本来算的话常规做法二是非常推荐的。欢迎加入我的知识星球全面提升技术能力。 加入方式“长按”或“扫描”下方二维码噢星球的内容包括项目实战、面试招聘、源码解析、学习路线。文章有帮助的话在看转发吧。 谢谢支持哟 (*^__^*