RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2010, номер 3(9), страницы 69–76 (Mi pdm246)

Эта публикация цитируется в 5 статьях

Математические методы криптографии

Реализация шифра Закревского на основе перестраиваемого автомата

В. Н. Тренькаев

Томский государственный университет, г. Томск, Россия

Аннотация: Предлагается реализация шифра Закревского на основе перестраиваемого автомата, настройка которого вместе с начальным состоянием является ключом шифра. Показано, что множество шифрующих автоматов, получаемых в результате всех возможных настроек перестраиваемого автомата, обладает достаточной мощностью, чтобы противостоять атаке грубой силы. Вместе с тем предложенная реализация имеет практически приемлемую длину ключа. Также показано, что данная реализация не стойка к атаке на основе выбранного открытого текста, когда криптоаналитик знает начальное состояние и имеет несколько экземпляров шифратора.

Ключевые слова: шифр Закревского, обратимый автомат, автомат с биективной функцией выходов, перестраиваемый автомат, кратные безусловные эксперименты по идентификации автомата.

УДК: 519.713+004.056.55



© МИАН, 2024