Secure incremental updates to hierarchicaly structured information
AssigneeHewlett-Packard Development Company, L.P.
InventorsPrakash Reddy, James A. Rowson, Eamonn O'Brien-Strain, Robert N. Mayo, Yuhon Xiong
Life of this patent
Estimating the term…
Abstract
Techniques for performing an incremental update to a set of hierarchically structured information that do not expose the structure and content of the hierarchically structured information to unauthorized parties. The present techniques include encrypting the hierarchically structured information such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encrypted and updating the hierarchically structured information by referring to the nodes using the node identifiers.
Claims24
A computer-implemented method for incrementally updating a set of hierarchically structured information, comprising by a computer system:
- encrypting the hierarchically structured information such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encrypted, wherein encrypting comprises providing a unique number in the data for each node;
- generating an incremental update to the hierarchically structured information such that the incremental update identifies one or more of the nodes to be updated using one or more of the node identifiers that are not encrypted;
- applying the incremental update to the hierarchically structured information by referring to the nodes using the node identifiers specified in the incremental update.
A computing system, comprising:
- a memory storing a set of hierarchically structured information that is encrypted such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encrypted, wherein a unique number is provided in the data for each node;
- a first processor that generates an incremental update for the hierarchically structured information such that the incremental update identifies one or more of the nodes to be updated using one or more of the node identifiers that are not encrypted;
- a second processor that applies the incremental update to the hierarchically structured information by referring to the nodes of the hierarchically structured information using the node identifiers specified in the incremental update.
A computer-implemented method for incrementally updating a set of hierarchically structured information, comprising by a computer system:
- accessing the hierarchically structured information wherein the hierarchically structured information is encoded such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encoded, wherein a unique number is provided in the data for each node;
- generating an incremental update to the hierarchically structured information such that the incremental update identifies one or more of the nodes to be updated using one or more of the node identifiers that are not encoded;
- updating the hierarchically structured information by referring to the nodes using the node identifiers specified in the incremental update.
A computer-implemented method for incrementally updating a set of hierarchically structured information, comprising by a computer system:
- encrypting the hierarchically structured information such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encrypted, wherein encrypting comprises providing a unique number in the data for each node;
- generating an incremental update that identifies one or more of the nodes to be updated using one or more of the node identifiers that are not encrypted such that the incremental update is applied to the hierarchically structured information using the node identifiers specified in the incremental update.
Dependencies are inferred from the claim text.