随着云技术的不断发展,越来越多的企业和个人使用云技术。云技术给人们带来运营成本低、数据管理方便等优点的同时,也带来一系列安全问题。由于用户外包的数据都带有强烈的隐私属性和商用价值,而云服务提供商又不是完全可信的,外包数据的安全受到极大的威胁。为了防止隐私数据的泄露,数据拥有者会先将数据加密后,再上传到云端。然而,数据从明文变密文之后,有效的信息被隐藏,使得检索数据变成异常困难。因此,研究加密检索机制是十分必要的和急需的。论文主要对加密检索机制进行了研究,主要工作如下:已有的大多数加密检索方案都是基于数论,如大整数分解难问题,离散数学难问题等。然而随着量子计算机的发展和基于量子计算机的算法的提出,基于数论的密码学方案的安全性受到威胁。基于格上困难问题的密码学方案可以抵抗量子攻击,但基于格的加密检索方案很少,而且都是针对单用户的加密数据检索。针对这些问题,提出一个基于格上困难问题的多用户公钥加密检索方案。提出的方案不仅能实现不同的数据所有者用自己的私钥加密索引,而且能实现拥有不同私钥的用户能产生有效的查询陷门,云服务器利用这些查询陷门在密文上完成检索。在随机预言模型下该方案被证明满足基于LWE(Learning With Errors)困难问题的选择关键字安全。已有的大多数加密检索方案都没有考虑查询结果的完备性。但在实际中,云服务器为了节约成本,有可能没有正确地执行检索请求,只返回部分符合查询的结果。此外,已有的大多数加密检索方案都没有优化云端的索引结构,单个关键字的检索时间复杂度为O(n*m)(n为加密文件个数,m是关键字的总个数),效率较低。针对这些问题,提出一个可验证的多用户加密检索方案。该方案利用DGHV同态加密机制的特性,使云服务器能建立加密数据的倒排索引,优化了云端的索引结构。该方案不仅使单个关键字的检索时间复杂度降为O(m),而且还能验证用户查询结果的完备性。安全性证明表明,该方案基于Approximate―GCD困难问题达到了IND-CKA安全。实验结果进一步表明,提出的方案比同类的公钥加密检索方案具有更高的效率。