FIELD: information technologies.
SUBSTANCE: invention is related to the field of cryptographic devices. 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 w x w, where 2≤m<32, 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 Q, Y and H, 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.
6 cl, 3 ex, 1 app
Authors
Dates
2009-10-10—Published
2007-12-25—Filed