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

说明书

本发明公开了一种密文索引的建立方法、装置、车辆终端及服务器。密文索引的建立方法包括：针对一个检索关键词，获取包含该检索关键词的全部文档，为每个文档分配一个文档标识，通过一个文档标识生成一个加密节点，采用全部加密节点构建文档标识链表；针对一个检索关键词，获取与该检索关键词对应的文档标识链表中的第一个加密节点的存储地址，生成与该检索关键词对应的关键词查询参数，根据存储地址以及关键词查询参数生成一个检索查找表元素；采用与全部检索关键词对应的检索查找表元素生成检索查找表，将检索查找表作为密文索引。

技术领域

本发明涉及搜索技术，尤其涉及一种密文索引的建立方法、装置、车辆终端及服务器。

背景技术

车联网(C-V2X)不仅可以大大减少交通事故发生的概率,而且能够提升交通效率和用户驾乘体验，因此受到了工业界和学术界的广泛关注。配置车联网功能时，车辆可以在收集自身传感器信息的同时，与其他车辆、路边基础设施或个人移动智能设备进行通信交换并将信息上传到云服务器中。云服务器通过深度学习、数据挖掘等技术对信息进行分析，为用户制定合理的出行方案，营造舒适的驾乘环境。

车辆上传的交通数据通常包含用户的隐私信息如车辆位置、用户身份等，而开放的网络环境以及通信类型的多样化使得交通数据容易遭受各种类型的攻击，用户的隐私信息面临着随时被泄露的风险。

为了保障交通数据的安全性，一种通用的技术是用户首先使用加密机制如(AES、SM4、SM2等)对数据进行加密，然后将密文传到云服务器，这种加密代理的方式很好的解决了信息泄露的问题，因为只有用户拥有解密密钥，所以云端服务无法对密文消息进行解密，从而保护了用户隐私数据。

当上述加密代理的方式给用户常用的一些操作带来了很多的麻烦，比如在授权用户需要检索数据时，需要把所有的云端数据解密并下载到本地，才能进行复杂的检索查询，需要客户端具备较大的存储空间和计算能力，完全没有发挥云端协同和存储的优势。

发明内容

本发明提供一种密文索引的建立方法、装置、车辆终端及服务器，以达到减小检索的时间复杂度、提高检索的安全性的目的。

第一方面，本发明实施例提供了一种密文索引的建立方法，包括：

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

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

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

可选的，通过一个所述文档标识生成一个加密节点包括：

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

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

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

可选的，生成所述文档标识链表存储位置参数包括：

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

可选的，构建文档标识链表还包括：

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