Efficient implementation of the GOST R 34.10 digital signature scheme using modern approaches to elliptic curve scalar multiplication

An approach to an efficient implementation of the Russian national digital signature scheme GOST R 34.10 in view of its new extensions is proposed. Modern algorithms for scalar multiplication and different representations of elliptic curves over prime finite fields are used. Results of numerical experiments and recommendations on the selection of parameters of algorithms are presented.