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

    公开(公告)号:CN111614470A

    公开(公告)日:2020-09-01

    申请号:CN202010461876.1

    申请日:2020-05-27

    申请人: 贵州大学

    发明人: 田有亮 骆琴

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