Correlation-based hash tree verification
AssigneeInternational Business Machines Corporation
InventorRyo Kawahara
Life of this patent
Estimating the term…
Abstract
An example operation may include one or more of receiving a request to verify a data store which stores key-value pairs, mapping values of key-value pairs of the data store to nodes of a hash tree structure based on a key-bucket map in which correlated key-value pairs are mapped to a same bucket or adjacent buckets within the hash tree structure, generating a root hash of the hash tree structure based on the values of the key-value pairs mapped to the nodes of the hash tree structure, and storing the generated root hash with a storage.
Claims20
An apparatus comprising
- a processor configured to
- receive a request to verify a data store which stores key-value pairs,
- map values of key-value pairs of the data store to a nodes of a hash tree structure based on a key-bucket map in which correlated key-value pairs are mapped to a same bucket or adjacent buckets within the hash tree structure, and
- generate a root hash of the hash tree structure based on the values of the key-value pairs mapped to the nodes of the hash tree structure;
- and
- a storage configured to store the generated root hash.
A method comprising
- receiving a request to verify a data store which stores key-value pairs;
- mapping values of key-value pairs of the data store to nodes of a hash tree structure based on a key-bucket map in which correlated key-value pairs are mapped to a same bucket or adjacent buckets within the hash tree structure;
- generating a root hash of the hash tree structure based on the values of the key-value pairs mapped to the nodes of the hash tree structure;
- and
- storing the generated root hash with a storage.
A non-transitory computer readable medium comprising instructions, that when read by a processor, cause the processor to perform a method comprising:
- receiving a request to verify a data store which stores key-value pairs;
- mapping values of key-value pairs of the data store to nodes of a hash tree structure based on a key-bucket map in which correlated key-value pairs are mapped to a same bucket or adjacent buckets within the hash tree structure;
- generating a root hash of the hash tree structure based on the values of the key-value pairs mapped to the nodes of the hash tree structure;
- and
- storing the generated root hash with a storage.
Dependencies are inferred from the claim text.