Details

Объектом исследования являются системы парольной аутентификации пользователей, в которых одновременно предъявляются требования к криптостойкости и удобству запоминания паролей. Предметом исследования являются алгоритмы генерации паролей. Цель работы – разработка и анализ алгоритма генерации запоминаемых криптостойких паролей с использованием марковских моделей, построенных на текстовых корпусах. Для достижения цели в работе выполнены: анализ существующих методов генерации паролей, разработка алгоритма на основе цепи Маркова, его программная реализация в виде клиент-серверного веб-приложения. Область применения – системы аутентификации, менеджеры паролей, инструменты администрирования учетных записей. Были использованы следующие технологии: - язык программирования Python; - язык программирования JavaScript; - система управления базами данных PostgreSQL; - REST API для взаимодействия клиентской и серверной частей; - средства моделирования UML и BPMN (PlantUML, draw.io).

The object of this study is password authentication systems that simultaneously require passwords to be cryptographically secure and easy to remember. The subject of this study is password generation algorithms. The goal of this work is to develop and analyze an algorithm for generating memorable, cryptographically strong passwords using Markov models built on text corpora. To achieve this goal, the following was accomplished: an analysis of existing password generation methods, the development of a Markov chain-based algorithm, and its software implementation as a client-server web application. The scope of application includes authentication systems, password managers, and account administration tools. The following technologies were used: - Python programming language; - JavaScript programming language; - PostgreSQL database management system; - REST API for client-server interaction; - UML and BPMN modeling tools (PlantUML, draw.io).