Patent ID: 9098725
Filing Date: 2015-08-04
Classification: G06F,H04L

Abstract:
1. An apparatus comprising: at least one memory configured to store data; and at least one processor configured to perform operations on the stored data, where the operations comprise at least one of generating and maintaining an accumulation tree corresponding to the stored data, where the accumulation tree comprises an ordered tree structure having a root node, at least one leaf node and at least one internal node disposed between the root node and the at least one leaf node, where each of the at least one leaf nodes corresponds to at least a portion of the stored data, where a depth of the accumulation tree remains constant, where a bound on a degree of each of the at least one internal nodes is a function of a number of leaf nodes of a subtree rooted at the internal node, where each node of the accumulation tree has a corresponding accumulation value, where the accumulation values of the root node and the at least one internal node are determined by hierarchically employing a bilinear-map accumulator over the accumulation values of the nodes lying one level below the node for which the accumulation value is determined, where an authentication structure is constructed based on the accumulation tree using the bilinear-map accumulator to authenticate nodes of the authentication tree, and wherein the accumulation value of the root node comprises a digest for the accumulation tree that is compared with a bilinear digest for the root node in authentication of the authentication tree.