Query Authentication Method Based on Merkle Hash Tree in Outsourced Database
Yuan Duo-bao, Wang Xiao-ming · Jisuanji gongcheng · 2010
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.