一种数据库密文通配符模糊检索方法、系统、设备及介质

本发明涉及一种数据库密文通配符模糊检索方法、系统、设备及介质，属于数据安全技术领域。客户端方面：对目标数据库明文字段进行预处理，基于内积关系构建中间索引向量，并采用安全KNN加密算法进行加密得到加密密文；同时构建公共前缀索引树，并将索引树和密文发送至服务端；随后构建并发送检索密文到服务端，等待返回结果并解密。服务端方面：接收并保存加密密文和索引树；接收检索密文后，基于检索密文对索引树和/或加密密文列进行匹配，返回结果到客户端。本发明通过结合独特的向量构建方式，以及安全KNN加密算法，提高了加密效率，并支持通配符检索以及解密加密密文恢复明文。