SUPER-EFFICIENT VERIFICATION OF DYNAMIC OUTSOURCED DATABASES

摘要

One non-limiting, exemplary method includes: receiving a query including one of a range query or an aggregate query; determining an answer corresponding to the query; determining a proof corresponding to the query and the answer, wherein the proof has zero or more first hash values for zero or more nodes of a corresponding hash tree, wherein the proof further includes at least one predetermined signed hash value that corresponds to a value obtained by hashing along at least one first hash value of the corresponding hash tree; and returning the answer and the proof.