Encoding data sets

Abstract

A computer-implemented method of encoding a sequence of sets of data items, wherein each set of data comprises one or more data items and wherein the method comprises: for a first set of data items in the sequence, generating or obtaining a first root of a first tree structure encoding the first set of data items; for a second set of data items in the sequence, generating a second root of a second tree structure encoding the first root of the first tree structure and the second set of data items. The tree structure may be a hash / Merkle tree. The tree structure may comprise aggregating private keys derived from each data item to generate an aggregated private key, and generating a corresponding public key as the root of the tree structure.

Images