Abstract:
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.
Key words:digital signature scheme, lattice theory, digital signature forgery.