FIELD: information technologies.
SUBSTANCE: invention is related to the field of cryptographic devices of electronic digital signature (EDS). Substance of invention consists in the fact that method for generation and authentication of EDS includes the following sequence of actions: secret key is generated in the form of multi-digit binary number (MBN) x, secret key is used to generate open key Y in the form of MBN size vector m, where 2≤m<64, electronic document (ED) is received, represented by MBN H, depending on received electronic document and on value of secret key, EDS Q is generated in the form of two MBNs, depending on EDS, ED and open key, the first A and second B authenticating MBN are generated, MBN A and B are compared. When they parametres coincide, conclusion is made on authenticity of electronic digital signature.
EFFECT: higher efficiency of electronic digital signature (EDS) algorithms without reduction of its resistance level.
5 cl, 10 tbl, 4 ex, 1 app
Authors
Dates
2009-10-10—Published
2007-12-25—Filed