SYSTEM FOR HOMOMORPHIC DATA ENCRYPTION BASED ON A SYSTEM OF RESIDUAL CLASSES Russian patent published in 2022 - IPC G06F7/72 H03M7/18 H04L9/08 

FIELD: computer technology.

SUBSTANCE: invention relates to computational modular systems and is designed to perform homomorphic data encryption. A system of homomorphic data encryption based on a system of residual classes (SRC), including a data encryption block, a data decryption block, contains n encryption blocks, n blocks for finding residues by modulo p_j(x), j=1, ..., n, a computing environment performing calculations on encrypted data, a neural network recovery block, a decryption block, while as the system of residual classes, a polynomial system of residual classes is taken with n mutually simple polynomials p_j(x) over the field F₂, for which k<n is the threshold, K(x) is the secret key, which is mutually simple with each of the SRC modules, Seed(x) is a random polynomial satisfying the condition where d is the maximum degree of the source data , and N is the number of multiplication operations with encrypted data, the source data comes through encryption blocks to the inputs of the corresponding blocks for finding residues by modulo p_j(x), together implementing data encryption according to the formula , where i is the number of the source data, the outputs of the residue finding blocks by modulo p_j(x) are connected to the inputs of the computing environment, the outputs of which are connected to the inputs of the neural network recovery block implementing the formula , where , , and P(x) is the product of the modules p_j(x), j=1, ..., k, the output of the neural network recovery block connected to the input of the decryption block, which finds the remainder by the secret key K(x), the output of the decryption block is the output of the system.

EFFECT: reduction in the complexity of calculations due to the use of a polynomial system of residual classes and the ability to perform calculations on encrypted data.

1 cl, 2 dwg