The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 03, 2019

Filed:

Feb. 16, 2015
Applicant:

Nec Laboratories Europe Gmbh, Heidelberg, DE;

Inventors:

Jens-Matthias Bohli, Leimen, DE;

Ghassan Karame, Heidelberg, DE;

Frederik Armknecht, Worms, DE;

Assignee:

NEC CORPORATION, Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/32 (2006.01); G06F 16/13 (2019.01); G06F 21/30 (2013.01); H04L 29/06 (2006.01); G06F 21/62 (2013.01); G06F 21/60 (2013.01); G06F 21/64 (2013.01); G06F 16/182 (2019.01); G06F 16/174 (2019.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
H04L 9/3239 (2013.01); G06F 16/137 (2019.01); G06F 16/1748 (2019.01); G06F 16/182 (2019.01); G06F 21/30 (2013.01); G06F 21/602 (2013.01); G06F 21/6218 (2013.01); G06F 21/64 (2013.01); H04L 29/06755 (2013.01); H04L 63/0281 (2013.01); H04L 63/0457 (2013.01); H04L 63/061 (2013.01); H04L 63/12 (2013.01); H04L 67/1097 (2013.01);
Abstract

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 includes all siblings of tree nodes from the first data item to a root of the hash tree, c) recomputing the root-hash 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 element.


Find Patent Forward Citations

Loading…