METHOD TO CODE MESSAGE REPRESENTED AS MULTIDIGIT BINARY NUMBER Russian patent published in 2015 - IPC G09C1/00 H04L9/00 

FIELD: information technologies.

SUBSTANCE: method to code a message represented as a multidigit binary number, which consists in the fact that a secret key is generated (p, q) in the form of two simple multidigit binary numbers p and q, an open key is generated in the form of a multi-digit binary number n=pq, a cryptogram C is generated depending on the message M and open key n, and the message M is recovered from the cryptogram C according to the secret key (p, q), differing by the fact that additionally they generate an auxiliary multidigit binary number R<n, the cryptogram C is formed as a pair (A, B) of multidigit binary numbers A and B depending on the message M, the open key n and the multidigit binary number R, and the message M is recovered by solving the equation x²-Ax+B=0 mod n relative to the unknown x and calculation of the message M from one of the solutions of the specified equation.

EFFECT: increased level of protection of coded information.

4 cl