Verifying incremental updates to hierarchicaly structured information
First Claim
1. A method for verifying an incremental update to a set of hierarchically structured information, comprising:
- associating an overall integrity code to the hierarchically structured information;
determining an integrity code for the incremental update;
combining the integrity code for the incremental update into the overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for verifying whether an incremental update was correctly applied to a set of hierarchically structured information include determining an overall integrity code for the hierarchically structured information and attaching the overall integrity code to the hierarchically structured information. An incremental update according to the present techniques includes an integrity code that is combined into the overall integrity code attached to the hierarchically structured information when the incremental update is applied to the hierarchically structured information. The integrity code of the incremental update is generated such that when the overall integrity code is recomputed it will match the overall integrity code attached to the hierarchically structured information if the incremental update was correctly applied.
24 Citations
28 Claims
-
1. A method for verifying an incremental update to a set of hierarchically structured information, comprising:
-
associating an overall integrity code to the hierarchically structured information;
determining an integrity code for the incremental update;
combining the integrity code for the incremental update into the overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for verifying an incremental update to a set of hierarchically structured information, comprising:
-
obtaining an overall integrity code associated to the hierarchically structured information;
obtaining an integrity code for the incremental update;
combining the integrity code for the incremental update into the overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information.
-
-
11. A method for verifying an incremental update to a set of hierarchically structured information, comprising:
-
determining an overall integrity code for the hierarchically structured information;
associating the overall integrity code to the hierarchically structured information;
determining an integrity code for the incremental update such that the integrity code for the incremental update when combined into the overall integrity code associated to the hierarchically structured information enables verification of the incremental update. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A computing system, comprising:
-
update creator that generates an incremental update to a set of hierarchically structured information and that determines an integrity code for the incremental update;
update processor that combines the integrity code for the incremental update into an overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information. - View Dependent Claims (21, 22, 23)
-
- 24. A computing system having an update creator that generates an incremental update to a set of hierarchically structured information and that determines an integrity code for the incremental update such that the integrity code for the incremental update is combined into an overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information.
-
28. A computing system having an update processor that obtains an incremental update to a set of hierarchically structured information including an integrity code for the incremental update and that combines the integrity code for the incremental update into an overall integrity code associated to the hierarchically structured information when the incremental update is applied to the hierarchically structured information.
Specification