王 敏 周李京 秦璐璐

(河海大学计算机与信息学院 江苏 南京 211100)

0 引 言

云计算允许用户将加密文件上传到云服务器，然后在需要时下载到本地。此外，上传的加密文件还可以分享给别的用户。随着上传文件的增多，用户需要对加密文件进行搜索，从而下载感兴趣的密文。带关键词搜索的公钥加密(Public key encryption with keyword search,PEKS)[1]允许用户对加密关键词进行搜索，同时不泄露搜索信息。但是，大部分PEKS方案[2-6]针对的是多对一环境，即多个发送者利用单个接收者的公钥生成密文。对于不同的接收者，发送者需要分别使用他们的公钥加密文件，然后接收者利用自己的私钥生成陷门来搜索密文。为了使同一份加密文件可以被多个接收者搜索，文献[7-8]提出可搜索属性基加密(Attributed-based encryption with keyword search,ABKS)。在ABKS中，发送者利用一个访问结构或属性集加密关键词，当且仅当用户的属性满足访问控制策略(或用来加密关键词的属性集满足用户私钥指定的访问控制策略)时，用户才可以搜索这些加密文件。但是，除了文献[9]，大部分ABKS方案[10-17]不能抵抗关键词猜测攻击。需要指出的是，文献[9]需要隐藏访问控制策略，这样大大限制了方案的使用范围。关键词猜测攻击可以分为三种，分别是外部攻击者的离线关键词猜测攻击、外部攻击者的在线关键词猜测攻击和内部攻击者的离线关键词猜测攻击，具体参考文献[18-20]。外部攻击者可以生成若干关键词密文上传给云服务器，通过侦测云服务器将这些密文返回给哪些用户，从而获取这些用户的搜索信息。……