Document verification with ID augmentation
First Claim
Patent Images
1. An authentication system for authentication of digital records, comprising:
- means for receiving a current highest-level combined output value that is formed as digital combinations of successively lower-level combined output values computed in subordinate entities as node values of a tree data structure having lowest level inputs formed as digital transformations of digital input records input by user-level entities;
means for computing a current calendar value as a digital combination of the current highest-level combined output values;
means for returning the current calendar value to at least one subordinate entity, whereupon recomputation parameters are distributed downward to the user-level entities for association with digital input records,wherein the current highest-level combined output encodes at least one augmented node value computed in at least one of the subordinate entities as a digital combination of a corresponding one of the lower-level combined output values and an entity identifier, andwherein the recomputation parameters distributed to entities subordinate to the entity associated with the identifier encode the identity of the identified entity in a recomputation path;
means for digitally transforming an original digital input record through association of the current calendar value therewith; and
means for authenticating a test digital record relative to the original digital input record by;
using the recomputation parameters to recompute the node values upward through the tree data structure to determine a test calendar value;
comparing the test calendar value with the current calendar value attained as originally computed for the original digital input record; and
authenticating the test digital record relative to the original digital input record based on the test calendar value being the same as the current calendar value.
2 Assignments
0 Petitions
Accused Products
Abstract
At least one node in a distributed hash tree document verification infrastructure is augmented with an identifier of an entity in a registration path. A data signature, which includes parameters for recomputation of a verifying value, and which is associated with a digital input record, will therefore also include data that identifies at least one entity in the hash tree path used for its initial registration in the infrastructure.
-
Citations
13 Claims
-
1. An authentication system for authentication of digital records, comprising:
-
means for receiving a current highest-level combined output value that is formed as digital combinations of successively lower-level combined output values computed in subordinate entities as node values of a tree data structure having lowest level inputs formed as digital transformations of digital input records input by user-level entities; means for computing a current calendar value as a digital combination of the current highest-level combined output values; means for returning the current calendar value to at least one subordinate entity, whereupon recomputation parameters are distributed downward to the user-level entities for association with digital input records, wherein the current highest-level combined output encodes at least one augmented node value computed in at least one of the subordinate entities as a digital combination of a corresponding one of the lower-level combined output values and an entity identifier, and wherein the recomputation parameters distributed to entities subordinate to the entity associated with the identifier encode the identity of the identified entity in a recomputation path; means for digitally transforming an original digital input record through association of the current calendar value therewith; and means for authenticating a test digital record relative to the original digital input record by; using the recomputation parameters to recompute the node values upward through the tree data structure to determine a test calendar value; comparing the test calendar value with the current calendar value attained as originally computed for the original digital input record; and authenticating the test digital record relative to the original digital input record based on the test calendar value being the same as the current calendar value. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable storage medium having data stored therein representing software executable by a computer, the software including instructions to enabling authentication of digital records, the storage medium comprising:
-
instructions for receiving a current highest-level combined output value that is formed as digital combinations of successively lower-level combined output values computed in subordinate entities as node values of a tree data structure having lowest level inputs formed as digital transformations of digital input records input by user-level entities; instructions for computing a current calendar value as a digital combination of the current highest-level combined output values; and instructions for returning the current calendar value to at least one subordinate entity, whereupon recomputation parameters are distributed downward to the user-level entities for association with respective ones of the digital input records such that an arbitrary subsequent test digital record is considered authenticated relative to the corresponding digital input record if, applying the corresponding digital transformation to the test digital record and, using the recomputation parameters to recompute the node values upward through the tree data structure, the same current calendar value is attained as when it was originally computed with the corresponding digital input record forming the lowest level input; in which; the current highest-level combined output encodes at least one augmented node value computed in at least one of the subordinate entities as a digital combination of a corresponding one of the lower-level combined output values and an entity identifier, whereby the recomputation parameters distributed to entities subordinate to the entity associated with the identifier encode the identity of the identified entity in a recomputation path. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
Specification