METHOD FOR CONTROL OF INTEGRITY OF MULTIMERIC DATA ARRAYS BASED ON REED-SOLOMON CODE BUILDING RULES Russian patent published in 2022 - IPC G06F11/08 G06F21/64 

FIELD: data processing.

SUBSTANCE: invention relates to a method for control of integrity of multimeric data arrays based on Reed-Solomon code building rules. In the method, a multimeric array data unit M represented in the form of a vector, for control of integrity of data contained in it, is fragmented into data subunits M₀, M₁, …, M_θ of a fixed length m, according to which an expanded binary Galois field GF(2^m) is selected, each non-zero element of which is represented as a degree of α. In this case, an infinite set of its elements is formed of an initial set {0, 1, α} by sequential multiplication of elements by α. After that, generating polynomial g(x) of the corresponding Reed-Solomon code is set, and the initial data unit M is recorded using primitive elements, to obtain a required dimension of which, depending on information length k=2^m-1-2t of the selected Reed-Solomon code, if necessary, it is added with η=k-θ-1 zero subunits, where t is equal to a number of detected and localized data subunits with signs of integrity violation. The resulting expanded data unit M' contains subunits M₀, M₁, …, M_θ, M_θ+1, …, M_θ+η, which are represented by elements of GF(2^m), as a result of coding of which code polynomial c(x) is formed, error polynomial e(x) is determined, values H₀, H₁, …, H_ω of a hash function and syndromes S_ϖ at points α^ϖ are calculated, where ϖ=1,2, …, 2t, checking of which allows for determination of signs characterizing integrity violation of subunits M₀, M₁, …, M_θ of the multimeric data array unit M to be protected.

EFFECT: provision of control of data integrity based on the application of cryptographic hash functions to protected data units with the possibility of detection and localization of two and more subunits of the data unit with signs of integrity violation, without calculation and introduction of high redundancy of control information.

1 cl, 2 dwg