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: combination of n≥2 secret keys is generated in the form of multi-digit binary numbers (MBN) x1, x2,…, xn, secret keys are used to generate n open keys Y1, Y2, …, Yn in the form of MBN size matrices w x w, where 2≤w<32, at least one electronic document (ED) is received, represented by MBN H, depending on received electronic document and on value of at least two secret keys, EDS Q is generated in the form of two MBNs, depending on m open keys 
where α1, α2, …, αm - natural numbers, 2≤m≤n, αj≤n and j=1, 2, …, m, the first A and second B authenticating MBN are generated depending on EDS and ED, besides one of authenticating MBN is generated depending on collective open key. MBN A and B are compared. When they parametres coincide, conclusion is made on authenticity of electronic digital signature.
EFFECT: reduced size of collective electronic digital signature (EDS) without reduction of its resistance level.
5 cl, 4 ex, 1 app
