Application of the lattice theory to the analysis of digital signature schemes

With the use of lattice theory four attacks on digital signature schemes described in the national standard GOST R 34.10-2012 are analysed. These attacks are based on the lattice theory. Upper asymptotic bounds for the probability of successful implementation are obtained. A conclusion is made that the considered attacks are unable to lower the security estimate of the Russian standardized signature scheme.