ИССЛЕДОВАНИЕ КОНЕЧНЫХ АВТОМАТОВ, ПРИМЕНЯЕМЫХ В КРИПТОГРАФИИ
Опубликован:
22-12-2023Выпуск:
Том 1 № 4 (2023): CITechРаздел:
СтатьиЯзык статьи:
АнглийскийПросмотры:
162Ключевые слова:
криптография;, конечный автомат с выходом;, конечный автомат без выхода;, обратимость конечного автомата;, композиция конечных автоматов.Аннотация
В статье приведен обзор криптографических систем, в основе которых лежат конечные автоматы. Исследованы теоретические материалы отечественных ученных в зарубежных изданий по конечно-автоматной криптографии. Для лучшего понимания работы различных видов конечно-автоматных моделей были приведены определения основных понятий: конечный автомат – распознаватель, конечный автомат – преобразователь, обратимость с задержкой, обратный автомат, перестановочный и композиция конечных автоматов. Далее в статье были описаны криптографические алгоритмы, основанные на автоматах без выхода, отмечены их преимущества и недостатки. В конце приведена информация о конечно-автоматных моделях, в основе которых лежит автомат с выходом. Выявлены преимущества конечно-автоматной модели над существующими алгоритмами классической криптографии. Исследование позволяет сделать заключение о перспективности использования конечных автоматов в качестве основы для криптографических алгоритмов.
Лицензия
Copyright (c) 2023 Вестник ВКТУ
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
