[发明专利]一种支持偏好搜索和逻辑搜索的高效可验证的多关键字排序可搜索加密方法

摘要

本发明公开了一种支持偏好搜索和逻辑搜索的高效可验证的多关键字排序可搜索加密方法，其中，数据拥有者加密文档并基于文档集合构造密文索引、利用密钥和文档内容生成文档的摘要信息，然后将密文文档和加密后的索引以及摘要信息发送到云服务器；数据使用者共享数据拥有者生成的密钥信息，并根据查询生成查询陷门，并将加密后的查询陷门和待获取的文档数目K发送到云服务器。云服务器接收到密文索引和查询陷门后会执行安全内积操作，搜索到和用户查询最相关的K个文档并按照和查询之间的相关分值排序，然后后生成验证对象，最后返回最相关的K个文档和验证对象到数据使用者；数据使用者通过验证算法来验证返回结果的正确性和完整性。

主权项

1.一种支持偏好搜索和逻辑搜索的高效可验证的多关键字排序可搜索加密方法，其特征在于，所述的加密方法包括下列步骤：数据拥有者作为数据的所有者进行可搜索加密的预处理，包括密钥的生成、文档的加密、索引的生成、摘要的生成，数据拥有者将所持有的文档数据加密得到密文文档集合E，数据拥有者基于文档集合FS构建安全索引同时数据拥有者生成消息摘要，然后，数据拥有者将加密后的密文文档集合E连同文档的消息摘要和密文索引上传到云服务器，同时，数据拥有者授权数据使用者访问其外包数据,即与数据使用者共享密钥，包括用于加密文档的对称密钥和加密陷门的秘密钥；数据使用者作为和数据的所有者共享密钥的用户，向云服务器提交查询以进行搜索，当数据使用者想要检索文档时，首先，将查询转为查询陷门TQ，然后，查询陷门TQ以及数据使用者的目标文档数目被提交到云服务器；一旦云服务器接收到查询陷门TQ，云服务器执行计算任务；计算完成，云服务器返回排序后top‑K个最相关的文档以及相关的验证对象；最后，数据使用者接收到top‑K个最相关的文档和相关的验证对象，执行验证算法来验证搜索结果的准确性和完全性，然后再解密得到搜索结果；云服务器向数据拥有者提供“按需计费”的存储和计算服务，向数据使用者提供查询服务，云服务器存储有密文文档和密文索引，一旦接收到来自数据使用者发送过来的查询陷门T_Q和目标数目K，云服务器利用密文索引和查询陷门T_Q进行安全检索，得到top‑K个最相关的加密文档，按与查询的相关性大小排序后生成验证对象，然后将top‑K个最相关的密文文档和验证对象发送给数据使用者。