Oram data reliable storage method and system in heterogeneous cloud storage environment

Abstract

The application discloses an ORAM data reliable storage method and system in a heterogeneous cloud storage environment, belongs to the field of information security, and is characterized in that the storage space of the ORAM is organized as a binary tree at a logical level, the upper nodes are located in unreliable cloud servers and are recorded as unreliable nodes, the lower nodes are located in reliable cloud servers and are recorded as reliable nodes, each node comprises one metadata block slot and Z+S data block slots, and at most Z real data blocks are stored; the metadata block stores the message authentication code of the real data block; the real data block in the unreliable node has a corresponding copy in the reliable node; for each path, the data slot is updated in reverse order, the method comprises the following steps: when reading the real data block from the unreliable node, if the data block cannot be read or the message authentication code does not match after reading the data block, the lost or incorrect real data block in the ORAM is recovered. The application can provide high reliability and availability guarantee for all data in the ORAM in the heterogeneous cloud storage environment.

Images