如何对加密后的数据进行模糊查询（面试题）

前言

这道题在面试比较常见，但是在算法逻辑层面中，直接对加密数据进行模糊查询是不可行的，因为加密算法会使数据变成不可读的形式
需要在加密过程中采取特殊的策略来支持模糊查询

以下只是结合网上现有的资料提供一个思路
（通过自定义一些规则还有说明，达到模糊查询，以此正确配对）

1. 基本知识

一、加密算法的限制：
加密后的数据是不可读的，所以不能直接进行模糊查询
对称加密和非对称加密的加密数据无法直接支持模糊查询

二、加密数据的模糊查询解决方案：

• 可搜索加密：一种加密方法，允许在加密数据上进行搜索操作
  对称可搜索加密：在对称加密的基础上支持模糊查询，如通过加密关键词索引
  同态加密：允许在加密数据上执行某些操作，例如加法和乘法，但对模糊查询支持有限
  功能性加密：允许在加密数据上执行特定功能，如查询某些属性的加密数据
• 加密索引：建立加密的索引结构，用于加速模糊查询
  例如，基于 Bloom Filter 或其他数据结构来实现加密后的索引查询

2. 国内做法

淘宝密文检索方案：https://open.taobao.com/docV3.htm?docId=106213&docType=1
拼多多密文检索方案：https://open.pinduoduo.com/application/document/browse?idStr=7553D76C8D1713EF

先通过市面环境查看，发现大多数都差不多，都是通过

• 对字段进行分段加密以支持模糊查询。将字段拆分成多个部分进行加密
  例：对字符串“taobao123”进行4字符为一组的加密，生成多个加密部分，如“taob”、“aoba”、“obao”等
• 支持的查询条件：英文/数字至少4字符，中文至少2个字符
• 查询时，通过key like “%partial%”的方式进行模糊查询

基本的加密场景也差不多

• 普通加密方式：
  适用于手机号之外的字段
  对手机号支持前3位的模糊查询
• 支持模糊查询的加密方式：
  适用于手机号之外的字段
  对手机号支持后4位的模糊查询