FIELD: information technology.
SUBSTANCE: method for electronic digital signature based on an elliptic curve in Weierstrass form, in which electronic digital signature system parameters are generated and a signature is formed and verified, wherein when forming and verifying the signature, the resultant point is found via doubling and summation of points of the elliptic curve given by projective coordinates (X, Y, Z), a bit string is found, representing the value XZ-1(modp) of the coordinates of the resultant point, wherein linear transformation of coordinates (X, Y, Z) of the point of the elliptic curve in Weierstrass form to coordinates (U, V, W) of a point of an elliptic curve in Hesse form is performed, operations for doubling and summation of the points are carried out on the elliptic curve in Hesse form, after which linear transformation of coordinates (U, V, W) of the resultant point of the elliptic curve in Hesse form to coordinates (X, Z) the point of the elliptic curve in Weierstrass form is carried out.
EFFECT: high rate of forming and verifying an electronic digital signature and high security of the electronic digital signature system from attack through an external channel.
6 cl, 1 tbl, 1 app, 1 dwg
