FIELD: data arrays monitoring and restoring.
SUBSTANCE: invention relates to a method for monitoring and restoring the integrity of multidimensional data arrays. In the method for performing integrity control, data blocks Mi (i=1, 2, …, n) are represented as fixed-length subblocks Mi,l, Mi,2, …, Mi,n, from which the reference hash codes Hi hash -functions h(Mi), the values of which are subsequently compared with the values of the hash codes of the hash function
calculated from the checked data blocks
whose subblocks are also subblocks of data blocks Mj (j=1, 2, …, n), which, in order to restore data integrity in case of its violation, are formed according to the rules similar to the rules for constructing redundant modular codes, while providing for subblocks M1,j, M2,j, …, Mn,j, which are an information group of n subblocks, designed to uniquely restore data blocks Mj in case of violation of their integrity, calculation of the control group (k - n) of subblocks Mn+1,j, Mn+2,j, …, Mk,j, additionally introduced to correct the error, in the event of which the restoration of data blocks Mj without prejudice to the uniqueness of their representation is carried out by reconfiguring the system by excluding the subblock [Mi,j] from the calculations with the error that has occurred, while the multidimensional data array of dimension k is represented as 3- dimensional data array М[k, k, k], consisting of k3 data blocks Mi,j,r (i=j=r=0, 1, …, k - 1), which, for integrity control, will be placed in an array of dimensions k+1, while filling from 0 to k-1 of its blocks, to which the hash function h is applied to detect signs of integrity violation, while the calculated hash codes Hi, j, r ( i, j, r = 0, …, k) will be placed in 3k2 free blocks of the array and will be reference values, the values of which, when requesting the use of data, are compared with the values of the hash codes
of the hash function
calculated already from the checked data blocks
when restoring the integrity of the data blocks Mi,j,r to be protected, as well as the reference hash codes Hi,j,r calculated from them will be interpreted as elements of GF(2t) and will be the least polynomial residues in bases
in this case, the resulting 3-dimensional data array M[k+1, k+1, k+1] will be considered as a single superblock of the modular polynomial code, on which the expansion operation is performed by introducing n - k redundant bases
, for which the corresponding 3k2(n - k) excess residues are calculated, which are additionally introduced to correct the error, in the event of which the restoration of data blocks Mi,j,r without prejudice to the uniqueness of their representation is carried out by reconfiguring the system by excluding from the calculations the data block with features integrity violations.
EFFECT: ensuring data integrity control.
1 cl, 10 dwg
Title | Year | Author | Number |
---|---|---|---|
METHOD FOR INTEGRITY CONTROL OF MULTIDIMENSIONAL DATA ARRAYS | 2021 |
|
RU2771236C1 |
METHOD FOR MONITORING THE INTEGRITY OF MULTIDIMENSIONAL DATA ARRAYS BASED ON THE RULES FOR BUILDING CUBIC CODES | 2021 |
|
RU2785800C1 |
METHOD FOR INTEGRITY CONTROL OF MULTIDIMENSIONAL DATA ARRAYS BASED ON THE RULES OF CONSTRUCTION OF TRIANGULAR CODES | 2021 |
|
RU2771146C1 |
METHOD FOR CONTROL AND RESTORATION OF INTEGRITY OF MULTIDIMENSIONAL DATA ARRAYS UNDER CONDITIONS OF DEGRADATION OF STORAGE SYSTEMS | 2022 |
|
RU2801124C1 |
METHOD FOR RESTORING DATA WITH CONFIRMED INTEGRITY | 2021 |
|
RU2771238C1 |
METHOD FOR MONITORING DATA INTEGRITY BASED ON THE RULES FOR CONSTRUCTING GEOMETRIC CODES | 2021 |
|
RU2758194C1 |
METHOD OF STRUCTURAL PARAMETRIC SYNTHESIS OF CRYPTO-CODE STRUCTURES UNDER FORCED DIMENSIONAL REDUCTION OF CONTROL SPACE AND RESTORATION OF INTEGRITY OF STRUCTURED DATA ARRAYS | 2022 |
|
RU2801198C1 |
METHOD FOR FORMING CRYPTO-CODE CONSTRUCTIONS IN CONDITIONS OF REDUCING DIMENSIONALITY OF CONTROL SPACE AND RESTORING INTEGRITY OF STRUCTURED DATA ARRAYS | 2022 |
|
RU2806539C1 |
METHOD OF STRUCTURAL PARAMETRIC SYNTHESIS OF CRYPTO-CODE STRUCTURES TO CONTROL AND RESTORE INTEGRITY OF STRUCTURED DATA ARRAYS UNDER CONDITIONS OF TRANSITION TO DATA SPACE WITH A HIGHER DIMENSION | 2022 |
|
RU2801082C1 |
METHOD OF PARAMETRIC SYNTHESIS OF CRYPTO-CODE STRUCTURES FOR CONTROL AND RESTORATION OF INTEGRITY OF MULTI-DIMENSIONAL DATA ARRAYS | 2023 |
|
RU2808758C1 |
Authors
Dates
2022-04-28—Published
2021-07-07—Filed