METHOD OF CREATING AND AUTHENTICATING COLLECTIVE ELECTRONIC DIGITAL SIGNATURE CERTIFYING ELECTRONIC DOCUMENT Russian patent published in 2012 - IPC H03M7/00 H04L9/14 

FIELD: information technology.

SUBSTANCE: method of generating and verifying an electronic digital signature (EDS) involves generating an elliptic curve (EC), given over a prime field GF(p), where p is a prime number of the form p=2^k±µ_g2^g±µ_h2^h±1, where k≥99; 0<g<k; 0<h<g; µ_g∈{0,1};µ_h∈{0,1}, in form of a set of points, each given by two multidigit binary numbers (MDN) - its abscissa and ordinate; n>2 secret keys are generated in form of MDN k₁, k₂,…, k_n; n public keys are generated from the secret keys in form of points P₁, P₂,…, P_n; the electronic document (ED) represented by MDN N is received; a collective public key is generated in form of points P of the EC, generated depending on points p_α1, p_α2,…, p_α, where α₁, α₂,…, α_m are natural numbers, 2≤m≤n, α_j≤n and j=1, 2,…, m, depending on the received ED from values k_α1, k_α2,…, k_α,_m and from points P, EDS Q is generated in form of two MDN e and s; first A and second B verification MDN are generated. At least one of the verification MDN is generated depending on the collective public key P, and MDN A and B are compared. The EDS is authentic if their parameters match.

EFFECT: shorter time for generating and verifying authenticity of a collective electronic digital signature without reducing its stability.

3 cl, 1 app