可搜索加密概述（1）

1，可搜索加密是什么

顾名思义，可搜索加密就是在加密的情况下实现搜索功能。目前很多文件存储在远程服务器，并且在有需要的时候需要能够检索文件或实现文件增，删，改。但是有的时候有些文件内容又不想让服务器知道，需要对文件加密处理，如何将加密文件存储到远程服务器同时又可以在保密的情况下实现搜索和文件修改，就是可搜索加密的研究内容。

2，可搜索加密的研究内容

现在的学者们在可搜索加密方面主要研究什么呢？主要包括搜索语句设计，模糊搜索以及可搜索加密的应用三个方面。

2.1 搜索语句即用户输入的搜索关键词，从初期的只支持单词搜索，到后来的多关键词搜索，区间搜索和子集搜索，如何让可搜索加密系统支持复杂的搜索请求的同时保证安全性和高效性，是研究的难点。其中安全性需要通过合适的困难假设来证明。

2.2 模糊搜索就是在搜索时可以匹配到与关键词相近或相似的搜索结果，这样的功能在用户输入错别字或不记得精确关键词时可以提供方便。目前在明文上的模糊搜索方法已经有很多，但是并不适用于密文中，这是可搜索加密的一个研究内容。

2.3 在不同场景中对可搜索加密可能有特定的需求，例如数据所有者为了节省本地存储空间从而将数据加密存储在远程服务器，那么只有自己会进行检索和修改操作；另外一些场景则需要将数据共享或多个用户上传数据允许一个用户搜索。这样的区别在可搜索加密中可能需要不同的密码机制来实现。

3，可搜索加密分类

实现可搜索加密主要可以分为两种方法：基于对称密码算法和基于公钥密码算法。基于公钥密码的算法安全性依赖于复杂数学问题的难解性，主要使用双线性映射等代数工具。基于对称密码的算法用到了伪随机函数，哈希算法