Method and system for verifying information of a data item in a plurality of different data items
AssigneeNEC Corporation
InventorsJens-Matthias Bohli, Ghassan Karame, Frederik Armknecht
Life of this patent
Estimating the term…
Loading patent…
AssigneeNEC Corporation
InventorsJens-Matthias Bohli, Ghassan Karame, Frederik Armknecht
Estimating the term…
A method for verifying information of a first data item in a plurality of different data items stored on a server includes a) generating a hash tree, b) computing an authentication path for the first data item based on a recomputation of the hash tree, wherein an authentication path comprises all siblings of tree nodes from the first data item to a root of the hash tree, e) recomputing the root-latish based on the first data item and a computed authentication path of the first data item and comparing the recomputed root-hash with the root-hash of the hash-tree of step a), d) determining a side element in leaves or a tree level above of the hash tree and its authentication path, and e) verifying the authentication path of the side dement.
1:
The method according to claim 1, wherein when a number of leaves of the hash tree formed by the plurality of different data items is less than a required number to form a full hash tree, further data items are used as leaves for compensation and are filed with a distinct data item.
The method according to claim 1, wherein data items forming leaves of the hash tree are hash values of plaintext information.
The method according to claim 1, wherein the hash-tree is a binary tree.
The method according to claim 1, wherein the hash-tree is a Tiger hash-tree with the hashing based on tiger hash function.
The method according to claim 1, wherein the plurality of different data items is associated to a file with a file identification, wherein said the file identification is announced together with the root of the hash tree.
A system connectable to a storage entity and one or more clients configured to verify information of a first data item in a plurality of different data items, the system comprising:
Dependencies are inferred from the claim text.