张刚，郑志锐，潘建业，周德华

（暨南大学信息科学技术学院计算机科学系，广州　510000）

云环境下可有效搜索的加密系统的设计与实现

张刚，郑志锐，潘建业，周德华

（暨南大学信息科学技术学院计算机科学系，广州510000）

0　引言

当今，社会信息化和网络化的发展导致数据爆炸式增长。科学计算、医疗卫生、金融、零售业各行业有大量数据产生，个人产生和需要保存的信息也越来越多，所以很多机构和个人选择将数据存储在不属于自己的服务器上，这样一来，当用户对自己的数据进行检索时，可能会被服务器所有者监视，通过搜索的关键字获取用户个人信息，对用户的信息安全造成威胁。对所有文档进行加密且在需要时下载是一种可行的方法，但是随着数据量增加，下载和解密文档的成本也不断上升。因此需要一种高效的密文检索方案。

许多文献提出了各种提高密文搜索效率和安全性的方案。文献［2］提出了一种亚线性的密文检索方法。它基于在实际过程中搜索的关键词数只占总关键词的小部分的事实，在每次搜索时检测关键词是否曾经被搜索过，如果没有被搜索过，就取得对应索引返回给用户，并将该关键词和索引存入搜索历史中；如果曾被搜索过，就从搜索历史中直接取得对应索引返回。文献［3］提出了两个对称可搜索加密方案。其搜索原理与本文方案相似，但第一个方案使用了静态历史记录，第二个方案使用了动态历史记录。……