| 摘要 |
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=2kg2gh2h1, 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 k1, k2,Ç, kn; n public keys are generated from the secret keys in form of points P1, P2,Ç, Pn; 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 p1, p2,Ç, p, where 1, 2,Ç, m are natural numbers, 2ëñmëñn, jëñn and j=1, 2,Ç, m, depending on the received ED from values k1, k2,Ç, 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 |
