|
Прикладная дискретная математика, 2010, номер 3(9), страницы 69–76
(Mi pdm246)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математические методы криптографии
Реализация шифра Закревского на основе перестраиваемого автомата
В. Н. Тренькаев Томский государственный университет, г. Томск, Россия
Аннотация:
Предлагается реализация шифра Закревского на основе перестраиваемого автомата, настройка которого вместе с начальным состоянием является ключом шифра. Показано, что множество шифрующих автоматов, получаемых в результате всех возможных настроек перестраиваемого автомата, обладает достаточной мощностью, чтобы противостоять атаке грубой силы. Вместе с тем предложенная реализация имеет практически приемлемую длину ключа. Также показано, что данная реализация не стойка к атаке на основе выбранного открытого текста, когда криптоаналитик знает начальное состояние и имеет несколько экземпляров шифратора.
Ключевые слова:
шифр Закревского, обратимый автомат, автомат с биективной функцией выходов, перестраиваемый автомат, кратные безусловные эксперименты по идентификации автомата.
Образец цитирования:
В. Н. Тренькаев, “Реализация шифра Закревского на основе перестраиваемого автомата”, ПДМ, 2010, № 3(9), 69–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm246 https://www.mathnet.ru/rus/pdm/y2010/i3/p69
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 114 | Список литературы: | 32 | Первая страница: | 1 |
|