网站设计与实现,菏泽炫佑网站建设,优跃达官网网站建设项目,芭蕉视频app无限次数目录 前言1. 基本知识2. 国内做法 前言
这道题在面试比较常见#xff0c;但是在算法逻辑层面中#xff0c;直接对加密数据进行模糊查询是不可行的#xff0c;因为加密算法会使数据变成不可读的形式 需要在加密过程中采取特殊的策略来支持模糊查询
以下只是结合网上现有的资… 目录 前言1. 基本知识2. 国内做法 前言
这道题在面试比较常见但是在算法逻辑层面中直接对加密数据进行模糊查询是不可行的因为加密算法会使数据变成不可读的形式 需要在加密过程中采取特殊的策略来支持模糊查询
以下只是结合网上现有的资料提供一个思路 通过自定义一些规则还有说明达到模糊查询以此正确配对
1. 基本知识
一、加密算法的限制 加密后的数据是不可读的所以不能直接进行模糊查询 对称加密和非对称加密的加密数据无法直接支持模糊查询
二、加密数据的模糊查询解决方案
可搜索加密一种加密方法允许在加密数据上进行搜索操作 对称可搜索加密在对称加密的基础上支持模糊查询如通过加密关键词索引 同态加密允许在加密数据上执行某些操作例如加法和乘法但对模糊查询支持有限 功能性加密允许在加密数据上执行特定功能如查询某些属性的加密数据加密索引建立加密的索引结构用于加速模糊查询 例如基于 Bloom Filter 或其他数据结构来实现加密后的索引查询
2. 国内做法
淘宝密文检索方案https://open.taobao.com/docV3.htm?docId106213docType1 拼多多密文检索方案https://open.pinduoduo.com/application/document/browse?idStr7553D76C8D1713EF
先通过市面环境查看发现大多数都差不多都是通过
对字段进行分段加密以支持模糊查询。将字段拆分成多个部分进行加密 例对字符串“taobao123”进行4字符为一组的加密生成多个加密部分如“taob”、“aoba”、“obao”等支持的查询条件英文/数字至少4字符中文至少2个字符查询时通过key like “%partial%”的方式进行模糊查询
基本的加密场景也差不多
普通加密方式 适用于手机号之外的字段 对手机号支持前3位的模糊查询支持模糊查询的加密方式 适用于手机号之外的字段 对手机号支持后4位的模糊查询
