基于改进Merkle-Tree认证方法的可验证多关键字搜索方法

摘要

本发明公开了基于改进Merkle‑Tree认证方法的可验证多关键字搜索方法，所述方法包含如下步骤：一、多关键字搜索，实现高效精准的搜索；二、搜索结果认证，实现搜索结果的有效认证，所述步骤一中，包括分步骤：A、对每个文件加密并创建索引；B、将文件作为叶子节点生成Merkle‑Tree；C、对树根进行签名；所述步骤二中，包括分步骤：D、将关键字加密生成陷门；E、服务器执行搜索算法；F、验证根的签名是否被篡改。利用改进的Merkle‑Tree认证方法构造搜索方案的验证及更新算法，不仅防止了数据篡改、删除和伪造等不法操作的高效验证和更新，而且时间戳字段与根节点的连接保证了数据的新鲜度；其次，方案满足密文不可区分性和不可伪造性的安全性需求。