METHOD OF GENERATING AND AUTHENTICATING ELECTRONIC DIGITAL SIGNATURE CERTIFYING ELECTRONIC DOCUMENT Russian patent published in 2010 - IPC H04L9/32 G07D7/00 

FIELD: physics; communication.

SUBSTANCE: invention relates to electrical communication and specifically to cryptographic devices and methods of verifying an electronic digital signature (EDS). The method of generating and verifying an electronic digital signature involves generation of a private key in form of multibit binary numbers k₁, k₂, …, k_u, where u≥1, generation of a public key Y based on the private key, where the public key is in form of an m-dimensional bit string vector, where m≥2, for which m-dimensional bit string vectors G_b G₂, …, G_u are generated, after which the public key Y is generated using formula Y=G₁ ^kl°G₂ ^k2°…°G_u ^ku, where the symbol ° represents multiplication of bit string vectors, an electronic document is received and depending on the received electronic document and the value of the private key, an electronic digital signature is generated in form of at least two bit string vectors, depending on the electronic digital signature, the electronic document, the said vectors and the public key first A and second B check bit string vectors are generated and compared. If their parametres coincide, the electronic digital signature is authentic.

EFFECT: increased efficiency of electronic digital signature algorithms without lowering stability level of the signature.

8 cl, 9 tbl, 5 ex