Articles | Open Access | DOI: https://doi.org/10.37547/tajet/Volume03Issue04-16

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

Davlatali Egitaliyevich Akbarov , Doctor Of Physics And Mathematics, Associate Professor, Department Of Mathematics Kokand Pedagogical Institute, Republic Of Uzbekistan
Shukhratjon Azizjonovich Umarov , Senior Teacher, Department Of Information Technology, Fergana Branch Of The Tashkent University Of Information Technologies Named After Muhammad Al-Khwarizmi, Republic Of Uzbekistan
Abbosjon Erali Ugli Toychiboyev , Student, Department Of Computer Engineering, Fergana Branch Of The Tashkent University Of Information Technologies Named After Muhammad Al-Khwarizmi, Republic Of Uzbekistan

Abstract

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

References

Ajish, S., and KS Anil Kumar. "Security and performance enhancement of fingerprint biometric template using symmetric hashing" Computers & Security 90 (2020): 101714.

Akbarov D.E., Umarov Sh.A. "Applying logical operations and table replacements in modeling basic transformations of symmetric block encryption algorithms." International Journal of Mechanical and Production Engineering Research and Development 10.3 (2020): 15041–15046.

Akbarov D. E., Umarov S. A. An Electronic Digital Signature Algorithm Based on a Composition of Computational Difficulties: Discrete Logarithm, Factorization, and Addition of Points of an Elliptic Curve //Common Information about the Journal A&SE. – 2020. – Т. 10. – С. 10.

Akbarov D. E. Umarov Sh. A. New symmetric key block data encryption algorithm //Newsletter of the National Technical University of Ukraine" Kyiv Polytechnic Institute". Seriya: Priladobuduvannya. – 2016. – №. 52. – С. 2.

Johnson, Don, Alfred Menezes, and Scott Vanstone. "The elliptic curve digital signature algorithm (ECDSA)." International journal of information security 1.1 (2001): 36-63.

Kazmirchuk, Svitlana, Ilyenko Anna, and Ilyenko Sergii. "Digital signature authentication scheme with message recovery based on the use of elliptic curves." International Conference on Computer Science, Engineering and Education Applications. Springer, Cham, 2019.

Klokov, I. A., Andreeva, K. A., Polushkina, I. A. "Application of the algorithm of encryption of electronic-digital signature." Наука и просвещение: актуальные вопросы, достижения и инновации. (2020): 43-45.

Norouzi, Mohammad, and David J. Fleet. "Minimal loss hashing for compact binary codes." ICML. 2011.

Weng, Zhenyu, and Yuesheng Zhu. "Concatenation hashing: A relative position preserving method for learning binary codes." Pattern Recognition 100 (2020): 107151.

Агибалов, Геннадий Петрович, and Ирина Анатольевна Панкратова. "Элементы теории статистических аналогов дискретных функций с применением в криптоанализе итеративных блочных шифров." Прикладная дискретная математика 3 (9) (2010).

Рацеев, Сергей Михайлович, and Андрей Михайлович Иванцов. "О НЕКОТОРЫХ СВОЙСТВАХ КРИПТОГРАФИЧЕСКИХ ХЕШ-ФУНКЦИЙ." Автоматизация процессов управления 2 (2019): 53-58.

Akbarov D.E. Umarov Sh.A. Working out the new algorithm enciphered the data with a symmetric key. Siberian Federal University. Engineering & Technologies. 2016, 9(2), 214-224 p, DOI: 10.17516/1999-494X-2016-9-2-214-224.

Akbarov D. E. Umarov Sh.A. The hash function algorithm with new basic transformations. News of the National Technical University of Ukraine" Kyiv Polytechnic Institute". Seriya: Priladobuduvannya. – 2016. – №. 51. – С. 1.

Akbarov D.E. Umarov Sh.A. The Application of Logical Operations and Tabular Transformations in the Base Accents of Hash Function Algorithms. Computer Reviews Journal Vol 6 (2020) ISSN: 2581-6640. Page 11-18.

15. Akbarov D.E. Umarov Sh.A. Applying logical operations and table replacements in modeling basic transformations of symmetric block encryption algorithms. International Journal of Mechanical and Production Engineering Research and Development (IJMPERD) Vol. 10, Issue 3, Jun 2020, 15041–15046 DOI: 10.24247/ijmperdjun20201433.

Abdurakhmonova, M. M., ugli Mirzayev, M. A., Karimov, U. U., & Karimova, G. Y. (2021). Information Culture And Ethical Education In The Globalization Century. The American Journal of Social Science and Education Innovations, 3(03), 384-388.

Karimov, U., & Abdurakhmon, A. (2017). INNOVATIVE INFORMATION TECHNOLOGY IN EDUCATION. Форум молодых ученых, (5), 9-12.

Karimov, U., & Kasimov, I. (2018). THE IMPORTANCE OF MODERN INFORMATION TECHNOLOGIES IN DEVELOPMENT OF DISTANCE EDUCATION. In Перспективные информационные технологии (ПИТ 2018) (pp. 1186-1187).

Karimov, U., Kaxarov, S., Yokubjonov, S., & Ziyodov, D. (2018). USING NEW INFORMATION TECHNOLOGIES IN DISTANCE LEARNING SYSTEM. In НОВАЯ ПРОМЫШЛЕННАЯ РЕВОЛЮЦИЯ В ЗЕРКАЛЕ СОВРЕМЕННОЙ НАУКИ (pp. 9-11).

Каримов, У. (2017). ИНФОКОМТЕХНОЛОГИИ (ИКТ) ФОРМИРОВАНИЕ ДУХОВНЫХ ХАРАКТЕРИСТИК ЛИЧНОСТИ. In Перспективные информационные технологии (ПИТ 2017) (pp. 1160-1163).

Каримов, У. У. (2017). РОЛЬ СРЕДСТВ МАССОВОЙ ИНФОРМАЦИИ В ПРОЦЕССЕ ГЛОБАЛИЗАЦИИ. In Перспективные информационные технологии (ПИТ 2017) (pp. 1189-1192).

Каримов, У., & Каримова, Г. (2018). ГЕОПОЛИТИЧЕСКАЯ КОНКУРЕНЦИЯ В ИНФОРМАЦИОННОМ ПРОСТРАНСТВЕ. In Перспективные информационные технологии (ПИТ 2018) (pp. 1368-1372).

Umarov Sh.A. Use of Chebyshev polynomials in digital processing of signals. International Journal of Advanced Research in Science, Engineering and Technology. Vol. 6, Issue 2, February 2019.

Umarov Sh.A., Axmedov Z., Tolipov N. About an incorrect task for a biharmonic equation in a ball. Polish Science Journal. Issue 12 (33). Part 2. P.373-376.

Article Statistics

Copyright License

Download Citations

How to Cite

Davlatali Egitaliyevich Akbarov, Shukhratjon Azizjonovich Umarov, & Abbosjon Erali Ugli Toychiboyev. (2021). Algorithm Of The Electronic Digital Subscript On The Basis Of The Composition Of Computing Complexities. The American Journal of Engineering and Technology, 3(04), 102–107. https://doi.org/10.37547/tajet/Volume03Issue04-16