基于改进Merkle-Tree认证方法的可验证多关键词搜索方案.docx

1 引言 随着大数据的开放与共享，数据搜索结果的可验证性显得尤其重要。搜索结果的可验证性是指用户能够高效地对服务器返回的搜索结果进行认证。现有可搜索加密方案中的结果验证方法普遍存在成本高、效率低等问题，为实现多关键词搜索结果高效验证和安全性需求带来了巨大挑战。 可搜索加密的目的是解决云存储[1,2,3]条件下密文的高效搜索问题，一个安全的可搜索加密方案可以使云服务器在不知道用户明文数据信息的情况下，实现对密文的搜索。最早由Song等[4]提出的方案使用对称加密算法对文档中的每个单词进行加密，搜索时对关键词也同样加密，然后通过全文扫描，将加密的搜索关键词与加密的文档进行比对，匹配到具有相同密文单