OTP GENERATSIYALASH ALGORITMLARI VA ULARNING QIYOSIY TAHLILI
Qurbonaliyeva D.V.
Muhammad al-Xorazmiy nomidagi TATU
Abstract
Annotatsiya. Ushbu maqolada bir martalik parollar tavsiflangan, ularning turlari o‘rganilgan. Bir marttalik parollarni generatsiya qilishning asosiy algoritmlari sifatida ikki xil HOTP va TOTP algoritmlari tavsifi keltirilgan. Ushbu algoritmlarning amalga oshirilishi va farqlari bayon etilgan. Bir qancha xususiyatlari bo‘yicha qiyosiy tahlili amalga oshirilgan.
Kalit so‘zlar: Bir marttalik parol,, HOTP, TOTP, HMAC, xesh funksiya, MD5, Sha1.
Аннотация. В данной статье рассматриваются одноразовые пароли и изучаются их основные виды. В качестве базовых алгоритмов генерации одноразовых паролей приведено описание двух алгоритмов — HOTP и TOTP. Изложены принципы реализации данных алгоритмов и их отличительные особенности. Проведен сравнительный анализ по ряду характеристик.
Ключевые слова: одноразовый пароль, HOTP, TOTP, HMAC, хеш-функция, MD5, SHA-1.
Abstract. This article describes one-time passwords and examines their main types. The description of two primary algorithms for generating one-time passwords, namely HOTP and TOTP, is presented. The implementation principles and differences between these algorithms are explained. A comparative analysis is carried out based on several characteristics.
Keywords: one-time password, HOTP, TOTP, HMAC, hash function, MD5, SHA-1.
References
1. O. Kahn, Authentication and One-Time Passwords, Springer, Berlin, Heidelberg, 2016. doi: 10.1007/978-3-662-49531-2
2. D. M’Raihi, M. Bellare, F. Hoornaert, D. Naccache, and O. Ranen, “HOTP: An HMAC-Based One-Time Password Algorithm,” RFC 4226, Internet Engineering Task Force (IETF), Dec. 2005. Available: https://www.rfc-editor.org/rfc/rfc4226
3. National Institute of Standards and Technology (NIST), “Secure Hash Standard (SHS),” FIPS PUB 180-4, Aug. 2015. Available: https://nvlpubs.nist.gov
4. M. Bellare, R. Canetti, and H. Krawczyk, “Keying Hash Functions for Message Authentication,” Advances in Cryptology – CRYPTO ’96, Lecture Notes in Computer Science, vol. 1109, Springer, pp. 1–15, 1996. doi: 10.1007/3-540-68697-5_1
5. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, 1996.
6. D. M’Raihi, S. Machani, M. Pei, and J. Rydell, “TOTP: Time-Based One-Time Password Algorithm,” RFC 6238, IETF, May 2011. Available: https://www.rfc-editor.org/rfc/rfc6238
7. C. Adams and S. Lloyd, Understanding PKI: Concepts, Standards, and Deployment Considerations, 2nd ed., Addison-Wesley, 2003.
8. W. Stallings, Cryptography and Network Security: Principles and Practice, 7th ed., Pearson Education, 2017.
