Data reconstruction method and apparatus against byzantine failure in network storage, and method and apparatus for restoring failure data

The present invention relates to a data reconstruction method against a byzantine failure in network storage, comprising: downloading, from k storage nodes, coding data and a check value stored by the k storage nodes, to obtain a matrix Y and obtain a CRC checksum; performing error erasure decoding on the matrix Y, to obtain a code word C'; obtaining an information sequence m' from the code word C' and determining whether the information sequence m' is capable of passing through CRC checking, and ending data restoration according to a determination result or downloading coding data and a check value stored by two new nodes again, to obtain a matrix Y and a checksum again, and continuing the foregoing procedure until an information sequence m' passing through the checking is obtained; or otherwise, exiting if the decoding fails. The present invention further relates to a data restoration apparatus, and a method and an apparatus for restoring failure data. Through implementation of the data reconstruction method and apparatus against byzantine failure in network storage, and the method and apparatus for restoring failure data of the present invention, the following beneficial effect is provided: a further method can be provided to restore stored data with a node against a byzantine failure when data transmission is erroneous.