Algorithm Of The Electronic Digital Subscript On The Basis Of The Composition Of Computing Complexities

Аннотация

In article the new algorithm of a digital signature in composition of the existing difficulties is developed: discrete logarithming in a final field, decomposition of rather large natural number on simple multipliers, additions of points with rational coordinates of an elliptic curve. On the basis of a combination of difficulties of discrete logarithming on a final field with the characteristic of large number, decomposition of rather large odd number on simple multipliers and additions of points of an elliptic curve develops algorithm of a digital signature for formation. The conventional scheme (model) of a digital signature covers three processes: generation of keys of EDS; formation of EDS; check (authenticity confirmation) of EDS. The idea of a design of the offered algorithm allows modifying and increasing crypto stability with addition to other computing difficulties. It is intended for use in systems of information processing of different function during forming and confirmation of authenticity of digital signature. KEYWORDS Algorithm, electronic digital signature, simple multipliers, elliptic curve, hash value, Euler function, generation, correctness, crypto stability The U S A Journals Volume 03 Issue 04-2021 102 The American Journal of Engineering and Technology IMPACT FACTOR (ISSN – 2689-0984 2021: 5. 705 Published: April 30, 2021 | Pages: 102-107 Doi: https://doi.org/10.37547/tajet/Volume03Issue04-16 O CLC - 1121105 677