METHOD FOR CONTROL AND RESTORATION OF DATA INTEGRITY BASED ON NUMBER THEORETIC TRANSFORMATIONS IN THE COMPLEX PLANE Russian patent published in 2023 - IPC G06F21/64 G06F11/08 

FIELD: storage systems.

SUBSTANCE: invention relates to methods for monitoring and restoring data integrity in storage systems. Technical result is achieved by converting data to be protected from changes under the destructive influences of an attacker and disturbances in the operating environment into many elements of the form A = a + bi, which will be complex numbers A, and modulo complex m = p+ qi, whose norm is N = p² + q², and p and q are relatively prime numbers, each complex integer A is comparable to one and only one residue from the series 0.1,… , N-1, with each complex least residue x + yi modulo m = p + qi corresponds to the real residue h modulo N = p² +q², which can be calculated according to the following expression: x + y(uq – vp) ≡ h(mod N), where u and v such that up + vq = 1, moreover, in order to monitor the integrity of data, as well as its restoration, it is necessary to store only those complex deductions whose range of real and imaginary parts is the largest A = a + bi.

EFFECT: reducing the amount of memory required to monitor and restore data integrity.

1 cl, 2 tbl, 6 dwg