Preservation aware fixity in digital preservation
AssigneeInternational Business Machines Corporation
InventorsSimona Cohen, Dalit Naor, Leeat Ramati, Petra Reshef, Shahar Ronen
Life of this patent
Estimating the term…
Abstract
A computer based method for the preservation of a digital information in a data set includes receiving a data set to be preserved, the data set including a plurality of preservation objects; creating a fixity table, the fixity table including one or more data types corresponding to preservation data types contained in the preservation objects, each data type being assigned an importance rank and one or more fixity function; for each preservation object, creating a Merkle tree corresponding to the preservation object and based on the fixity table.
Claims15
A computer based method for the monitoring of digital information in a data set, the method comprising:
- receiving a data set to be preserved, the data set including a plurality of preservation objects;
- creating a fixity table, the fixity table including one or more data types corresponding to preservation data types contained in the preservation objects, each data type being assigned an importance rank and one or more fixity functions;
- and
- for each preservation object, creating a Merkle tree corresponding to the preservation object and based on the fixity table, creating including:
- creating a root node for the Merkle tree which is associated with the preservation object;
- creating branch nodes from the root node for each portion of the preservation object;
- assigning an importance rank to each branch node;
- calculating a fixity value for each branch node based on and a fixity function stored in the fixity table;
- and
- storing the fixity value in an inner node connected to the branch node as a stored fixity value;
- receiving a fixity validation request;
- recomputing the fixity value for each branch node to form a recomputed fixity value;
- and
- comparing the stored fixity value to the recomputed fixity value to determine if the preservation object has been altered.
A system for the monitoring of digital information contained in a computing system to ensure later retrieval, the system comprising:
- a data set to be preserved, the data set including a plurality of preservation objects and being stored in a computer memory;
- a fixity table, the fixity table including one or more data types corresponding to preservation data types contained in the preservation objects, each data type being assigned an importance rank and one or more fixity function;
- and
- a plurality of Merkle trees corresponding to the preservation objects and based on the fixity table, each Merkle tree including a root node associated the preservation object, branch nodes from the root node for each portion of the preservation object, and additional nodes, the branch nodes and the additional nodes each including an importance rank, wherein each Merkle tree includes, stored in an inner node connected at least one of the branch nodes, a fixity value for each branch node based on and a fixity function stored in the fixity table, the fixity value being used to determine if the preservation object has been altered.
Dependencies are inferred from the claim text.