METHOD FOR GENERATION AND AUTHENTICATION OF ELECTRONIC DIGITAL SIGNATURE THAT VERIFIES ELECTRONIC DOCUMENT Russian patent published in 2009 - IPC H04L9/30 G09C1/00 

FIELD: physics, communication.

SUBSTANCE: invention is related to the field of telecommunications, namely to the field of cryptographic devices and methods for verification of electronic digital signature (EDS). Method for generation and verification of EDS includes the following sequence of actions: elliptical curve is generated in the form of combination of points, every of which is set by two multidigit binary numbers (MBN), n>2 private keys are generated in the form of MBN k₁, k₂, …, k_n, private keys are used to generate n open keys in the form of points P₁, P₂, …, P_n of elliptic curve, electronic document is received, being represented MBN H, depending on received electronic document and on value of private key EDS Q is generated in the form of two or more MBN, collective private key is generated in the form of P point in elliptic curve generated depending on points , where α₁, α₂, …, α_m are natural numbers, 2≤m≤n, α_j≤n and j=1, 2, …, m, the first A and second B verification MBN are generated, at that at least one of verification MBN is generated depending on collective open key P, MBN A and B are compared. If their parametres coincide, conclusion is made on authenticity of electronic digital signature.

EFFECT: reduced size of collective EDS without reduction of its resistance level.

5 cl, 4 ex, 1 app