基于MH树的外包数据库查询验证方法  

Query Authentication Method Based on Merkle Hash Tree in Outsourced Database

作　　者：袁多宝[1] 王晓明[1] 

机构地区：[1]暨南大学计算机系,广州510632

出　　处：《计算机工程》2010年第4期115-117,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773083);广东省自然科学基金资助项目(81510632010000022)

摘　　要：分析Merkle Hash(MH)树的结构特征,针对MH树的验证对象大、验证过程存在冗余、安全性低等不足,提出一种新的外包数据查询认证方法,使用部分物化中间节点的签名方法进行优化。分析结果表明,该方法具有网络附加负载小、验证快、安全性较高、能迅速实现篡改定位等优点。This paper analyzes the structural character of Merkle Hash（MH） tree. Aiming at that MH tree has disadvantages such as large verification objects, redundant verification procedures and relative low security and so on, this paper proposes a new authentication method in outsourced database and optimizes this method by using the partially materialize the signatures of some internal nodes. Analysis result show that the method has the advantages of small additional network load, fast verification, higher security, and being able to locate the tamper with the database at fine grain.

关 键 词：外包数据库 查询验证 数据库安全 MERKLE HASH树 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]