蒋 英，陈燕俐，高诗尧

(南京邮电大学 计算机学院、软件学院、网络空间安全学院，江苏 南京 210003)

0 引 言

近年来，云技术得到了飞速发展，已成为计算机科学中的重要领域。云技术不仅提供计算服务，还提供存储服务，可以使用户受益于解决数据共享的爆炸性增长问题。文件属主(data owner，DO)的文件可以存储在多个服务器上，并由其他数据用户共享。为了确保存储在远程服务器上的文件不会被其他数据用户或恶意服务器破坏，DO通常会在数据上传到云端之前对数据进行加密，但是加密可能会导致用户(data user，DU)无法对密文进行搜索，在某种程度上限制了文件搜索的灵活性。为了解决搜索加密文件的问题，专家们提出了可搜索加密(search encryption，SE)技术，DO对共享数据和文件和关键词进行加密，并上传至服务器。SE可充分利用云服务器庞大的计算资源进行密文上的关键字查找，不仅保证了用户数据的安全和隐私，而且能够节省大量的网络传输和计算开销。随后，大量关于可搜索加密的文章被提出，目前SE方案根据其构造算法的不同可以分为两类：对称可搜索加密算法[1]和公钥可搜索加密算法[2]。前者的构造通常基于一些伪随机函数生成器、哈希算法等，更适用于单用户模型；后者主要使用双线性映射等，并且将安全问题建立在一些复杂性假设上，更适用于多用户体制。另外还包括单关键字布尔搜索方案[3-5]和多关键字布尔搜索方案[6-9]。但传统的一对一的可搜索加密不能……