ИССЛЕДОВАНИЕ КОНЕЧНЫХ АВТОМАТОВ, ПРИМЕНЯЕМЫХ В КРИПТОГРАФИИ
Ключевые слова:
криптография;, конечный автомат с выходом;, конечный автомат без выхода;, обратимость конечного автомата;, композиция конечных автоматов.Аннотация
В статье приведен обзор криптографических систем, в основе которых лежат конечные автоматы. Исследованы теоретические материалы отечественных ученных в зарубежных изданий по конечно-автоматной криптографии. Для лучшего понимания работы различных видов конечно-автоматных моделей были приведены определения основных понятий: конечный автомат – распознаватель, конечный автомат – преобразователь, обратимость с задержкой, обратный автомат, перестановочный и композиция конечных автоматов. Далее в статье были описаны криптографические алгоритмы, основанные на автоматах без выхода, отмечены их преимущества и недостатки. В конце приведена информация о конечно-автоматных моделях, в основе которых лежит автомат с выходом. Выявлены преимущества конечно-автоматной модели над существующими алгоритмами классической криптографии. Исследование позволяет сделать заключение о перспективности использования конечных автоматов в качестве основы для криптографических алгоритмов.
