一种对加密数据的高效通配符关键字搜索方法及系统

本发明属于但不限于对称可搜索加密技术领域，公开了一种对加密数据的高效通配符关键字搜索方法及系统，通过调用IndexSet(wi)提取关键字w的特征集通过调用对称子集谓词加密中的加密算法加密和对称加密算法SE.Enc(K,DB(wi))加密包含关键字wi的文档标识符，之后将这两部分密文存储到加密数据库中并外包给云服务器；将包含通配符的关键字wq调用TrapSet(wq)生成查询集合通过S2PE算法为查询集合计算解密密钥tk，最后用户将tk作为搜索陷门发送给云服务器；对于得到密文标识符，用户使用密钥K获得对应的标识符。本发明能够实现通配符可搜索加密中减少或消除字符顺序的误报，减少特征匹配模式泄露，降低搜索过程中的存储和查询开销，提升搜索性能。