Какие существуют методы шифрования строк с использованием конечных автоматов?

Один из методов шифрования строк с использованием конечных автоматов — асимметричная криптосистема на их основе. csit.am

Процесс работы такой системы включает следующие шаги: yougame.biz

1. Инициализация. yougame.biz Каждый автомат устанавливается в своё начальное состояние. yougame.biz
2. Обработка символа. yougame.biz Первый автомат получает символ из входного текста. yougame.biz На основе текущего состояния и входного символа автомат генерирует выходной символ и переходит в новое состояние. yougame.biz
3. Последовательное преобразование. yougame.biz Выходной символ первого автомата становится входным для второго. yougame.biz Процесс повторяется через все автоматы в цепочке. yougame.biz
4. Формирование результата. yougame.biz Символ, выданный последним автоматом, становится результатом шифрования. yougame.biz
5. Итерация. yougame.biz Процесс повторяется для каждого символа входного текста. yougame.biz

Также существует криптосистема, построенная с использованием ДНК-криптографии и автомата Мили. habr.com В этой системе для шифрования сообщений используется сеансовый ключ, и для каждой передачи генерируется новый автомат Мили. habr.com За счёт этого два похожих открытых текста преобразуются в два совершенно разных шифротекста, и наоборот — два похожих шифротекста при расшифровке преобразуются в совершенно разные открытые тексты. habr.com