30、支持多字符通配符查询的可搜索对称加密

支持多字符通配符查询的可搜索对称加密

1. 引言

1.1 背景

随着计算机和电信技术的进步，云服务迅速广泛传播。个人和企业用户出于管理成本和便利性的考虑，不仅将数据外包给云服务器，还将数据处理也外包出去。由于大多数云服务由第三方服务提供商提供，服务器端的加密/解密变得不合适，因为服务器并非完全可信。因此，数据在外包到云存储服务器之前应该进行加密。

然而，加密虽然能缓解用户对数据泄露的担忧，但也带来了新问题。加密数据（即密文）对云服务器来说没有意义，许多云服务器原本能执行的有用数据操作，如搜索功能，变得不可行。

可搜索加密技术允许客户端以加密形式将文档外包给诚实但好奇的服务器，这样在向服务器泄露尽可能少的信息的同时，还能选择性地检索存储的文档。与传统的精确匹配搜索（即关键词与查询完全匹配才能命中）不同，为支持各种典型的用户搜索行为和打字习惯，高级搜索功能还包括通配符搜索和模糊搜索。

• 通配符搜索 ：关键词中除通配符外的字符匹配即可命中，通配符（如“?”或“*”）代表任意字符。
• 模糊搜索 ：与查询的编辑距离在一定范围内的关键词可命中。

例如，云服务器管理员从一台服务器获取错误信息“Error (code = 131415): an automatic reboot by Segmentation fault”后，可能想从众多日志文件中了解其他服务器是否发生类似错误，使用含通配符的搜索关键词（如“Error (code = 13????): reboot ”）会很有用，因为搜索