[发明专利]一种不可信云计算环境中支持动态验证的模糊查询加密方法

摘要

本发明公开了一种不可信云计算环境中支持动态验证的模糊查询加密方法，实现了云计算环境中用户查询隐私的保护，提高了云计算环境中加密数据的查询体验。该方法通过编辑距离来定义关键词之间的相似度，利用通配符构造模糊关键词集，基于倒排索引构造安全索引，使得用户能够进行模糊关键词的查询。利用可验证技术，构造可验证集合验证服务器是否篡改查询结果，验证云服务器返回的查询结果是否正确和完整。针对云计算环境中用户需要大量更新数据的问题，实现了数据的高效更新。该方法支持用户同时进行模糊查询、动态更新加密数据、验证查询结果的正确性和完整性，在保护数据隐私的前提下，提升了用户的查询体验。

主权项

1.一种不可信云计算环境中支持动态验证的模糊查询加密方法，其特征在于，包括以下几个步骤：步骤1：数据拥有者利用密钥生成算法，获得私钥集合k和公钥集合pk＝(N,g)，然后使用对称加密算法和私钥集合k将明文文档集合D加密，生成加密文档集合步骤2：数据拥有者依据明文文档中的每个关键词和编辑距离构建关键词模糊集合和对应的查询陷门T_i，利用查询陷门构建模糊关键词的安全查询索引Index，并对加密文档和对应的安全查询索引采用RSA累加器计算验证累加值；同时，将加密文档集合安全查询索引Index和公钥集合pk上传至云服务器；步骤3：数据使用者发出查询请求关键词w_a，并依据查询请求关键词生成查询请求关键词模糊集合数据拥有者接收到查询请求关键词模糊集合后，计算该查询请求关键词的查询陷门，并将查询陷门返回给数据使用者；步骤4：数据使用者将从数据拥有者发送来的查询陷门T_a发送至云服务器，从云服务器中存储的安全查询索引集合中寻找与查询陷门T_a匹配的安全查询索引，并从匹配的安全查询索引中提取对应的加密索引再利用加密索引获取对应的加密文档；步骤5：对步骤4获得的加密文档和对应的安全查询索引计算验证累加值，得到文档验证证据和索引验证证据并将获得的加密文档查询结果和验证证据发送至数据使用者；步骤6：对步骤5获得的查询结果和验证证据进行验证，若验证通过，则允许数据使用者下载步骤4获得的加密文档，并从云服务器中获取私钥集合k对加密文档进行解密。