[发明专利]一种密文索引的建立方法、装置、车辆终端及服务器

权利要求书

1.一种密文索引的建立方法，其特征在于，包括：

针对一个检索关键词，获取包含该检索关键词的全部文档，为每个所述文档分配一个文档标识，通过一个所述文档标识生成一个加密节点，采用全部所述加密节点构建文档标识链表；

针对一个检索关键词，获取与该检索关键词对应的文档标识链表中的第一个加密节点的存储地址，生成与该检索关键词对应的关键词查询参数，根据所述存储地址以及关键词查询参数生成一个检索查找表元素；

采用与全部检索关键词对应的检索查找表元素生成检索查找表，将所述检索查找表作为密文索引。

2.如权利要求1所述的密文索引的建立方法，其特征在于，通过一个所述文档标识生成一个加密节点包括：

获取第i个文档标识、获取第i-1个节点密钥、生成第i个节点密钥、生成第i+1个加密节点的文档标识链表存储位置参数；

通过所述第i个文档标识、第i个节点密钥以及第i+1个加密节点的文档标识链表存储位置参数生成第i个节点元组；

通过所述第i-1个节点密钥加密所述第i个节点元组，生成第i个加密节点。

3.如权利要求2所述的密文索引的建立方法，其特征在于，生成所述文档标识链表存储位置参数包括：

获取第一置换函数、第一密钥，针对计数值i，通过所述第一置换函数，利用所述第一密钥对计数值i进行置换，生成第i个加密节点的文档标识链表存储位置参数。

4.如权利要求3所述的密文索引的建立方法，其特征在于，构建文档标识链表还包括：

确定全部加密节点的文档标识链表存储位置参数后，确定所述文档标识链表中的0元素，对所述0元素进行混淆。

5.如权利要求1所述的密文索引的建立方法，其特征在于，生成检索查找表元素包括：

获取检索关键词、第二置换函数、第二密钥，通过所述第二置换函数，利用所述第二密钥对所述检索关键词进行置换，生成检索关键词置换参数；

采用所述存储地址以及所述检索关键词置换参数，通过第一运算生成所述检索查找表元素。

6.如权利要求5所述的密文索引的建立方法，其特征在于，采用与全部检索关键词对应的检索查找表元素生成检索查找表包括：

针对第i个检索查找表元素，获取第三置换函数、第三密钥、第i个检索关键词；

通过所述第三置换函数，利用所述第三密钥对第i个检索关键词进行置换，生成第i个检索查找表元素在所述检索查找表中的检索查找表存储位置参数。

7.如权利要求6所述的密文索引的建立方法，其特征在于，生成所述检索查找表还包括：

确定全部检索查找表元素的检索查找表存储位置参数后，确定所述检索查找表中的0元素，对所述0元素进行混淆。

8.一种密文索引的建立装置，其特征在于，包括密文索引构建单元，所述密文索引构建单元用于：

针对一个检索关键词，获取包含该检索关键词的全部文档，为每个所述文档分配一个文档标识，通过一个所述文档标识生成一个加密节点，采用全部所述加密节点构建文档标识链表；

针对一个检索关键词，获取与该检索关键词对应的文档标识链表中第一个加密节点的存储地址，生成与该检索关键词对应的关键词查询参数，根据所述存储地址以及关键词查询参数生成一个检索查找表元素；

采用与全部检索关键词对应的检索查找表元素生成检索查找表，将所述检索查找表作为密文索引。

9.一种车辆终端，其特征在于，与服务器通信连接；

所述车辆终端用于获取检索关键词，生成并向所述服务器发送所述检索关键词的关键词查询参数；

所述关键词查询参数用于在检索查找表中确定检索查找表元素；

所述检索查找表元素用于确定与所述检索关键词对应的文档标识链表中的第一个加密节点的存储地址；

所述存储地址用于确定所述文档标识链表中存储的与所述检索关键词对应的文档标识；

其中，所述检索查找表、所述文档标识链表根据权利要求1-7任一所述的密文索引的建立方法确定。

10.一种服务器，其特征在于，与车辆终端通信连接，所述服务器存储有检索查找表、文档标识链表；

所述服务器用于接收所述车辆终端发送的关键词查询参数，根据所述关键词查询参数在所述检索查找表中确定检索查找表元素；

根据所述检索查找表元素确定与所述关键词查询参数对应的文档标识链表中的第一个加密节点的存储地址；

根据所述存储地址确定所述文档标识链表中存储的与所述关键词查询参数对应的文档标识；

其中，所述检索查找表、所述文档标识链表根据权利要求1-7任一所述的密文索引的建立方法确定。