[发明专利]可验证联合关键词高效搜索方法、装置、客户端及服务器

权利要求书

1.一种可验证联合关键词高效搜索方法，其特征在于，所述方法应用于客户端，其中，所述方法包括以下步骤：

获取关键词集和联合搜索标签；

根据所述关键词集和联合搜索标签生成联合搜索令牌，发送所述联合搜索令牌至服务器，其中，所述服务器根据所述联合搜索令牌对密文索引进行搜索，获得密文搜索结果，并生成所述密文搜索结果对应的验证证据；

接收所述服务器发送的密文搜索结果和对应的验证证据，解密所述密文搜索结果得到明文结果，利用所述验证证据验证对应的明文结果的正确性和/或完整性，输出验证通过的明文结果。

2.根据权利要求1所述的方法，其特征在于，在服务器根据所述联合搜索令牌对密文索引进行搜索之前，还包括：

根据安全参数初始化数据结构，得到对称密钥集合，其中，所述数据结构包括第一键值型数据库、第二键值型数据库、文件个数计数器和搜索标签；

利用文档标识符关键词对更新关键词对应的文件个数计数器，并计算所述文档标识符关键词对的密文值和存储地址，利用更新后的文件个数计数器和对称密钥集合计算动态盲元素，将所述动态盲元素和所述密文值存入所述存储地址对应的第一键值型数据库；

根据所述对称密钥集合、更新操作和伪随机函数计算动态交叉标签，并将所述动态交叉标签放入搜索标签对应的第二键值型数据库，将所述第二键值型数据库的搜索标签存入使用头插法构建的链表结点中，并保存最新结点值；

计算所述第一键值型数据库中密文值的累加值，利用所述动态盲元素、所述动态交叉标签和所述最新结点值更新所述累加值，并在所述累加值更新时同步更新所述搜索标签和密文索引，否则不进行更新。

3.根据权利要求2所述的方法，其特征在于，所述服务器根据所述联合搜索令牌对密文索引进行搜索，获得密文搜索结果，并生成所述密文搜索结果对应的验证证据，包括：

解析所述服务器的安全索引区中密文索引，得到第一键值型数据库、第二键值型数据库和所述累加值；

根据所述联合搜索令牌的当前值遍历所述链表得到所述联合搜索令牌的历史值，根据所述联合搜索令牌的当前值和历史值对所述第一键值型数据库和第二键值型数据库进行关键词搜索和联合搜索；

根据关键词和联合搜索的搜索结果分别生成第一验证证据和第二验证证据，发送所述关键词和联合搜索的搜索结果、所述第一验证证据和所述第二验证证据至客户端。

4.根据权利要求3所述的方法，其特征在于，利用所述验证证据验证对应的明文结果的正确性和/或完整性，包括：

若所述关键词和联合搜索的搜索结果均为空集，且若文件个数计数器为空集时，验证通过，否则验证不通过；

若所述关键词的搜索结果为非空集，所述联合搜索的搜索结果为空集时，检查所述关键词的搜索结果是否满足完整性要求，若满足，则从所述关键词的搜索结果中随机抽取一个或多个元素，按照样本检测验证法检查元素之间的非成员关系，以确定搜索结果的正确性，若正确，则验证通过，否则验证不通过；

若所述关键词和联合搜索的搜索结果均为非空集，分别对所述关键词和联合搜索的搜索结果进行完整性和正确性的验证，若正确，则验证通过，否则验证不通过。

5.一种可验证联合关键词高效搜索方法，其特征在于，所述方法应用于服务器，其中，所述方法包括以下步骤：

接收客户端发送的联合搜索令牌；

根据所述联合搜索令牌对密文索引进行搜索，获得密文搜索结果，并生成所述密文搜索结果对应的验证证据；

发送所述密文搜索结果和对应的验证证据至客户端，其中，所述客户端解密所述密文搜索结果得到明文结果，利用所述验证证据验证对应的明文结果的正确性和/或完整性，输出验证通过的明文结果。