ГлавнаяАрхивРЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА

РЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА | Прикладная дискретная математика. 2010. № 3(9).

Предлагается реализация шифра Закревского на основе перестраиваемого автомата, настройка которого вместе с начальным состоянием является ключом шифра. Показано, что множество шифрующих автоматов, получаемых в результате всех возможных настроек перестраиваемого автомата, обладает достаточной мощностью, чтобы противостоять атаке грубой силы. Вместе с тем предложенная реализация имеет практически приемлемую длину ключа. Также показано, что данная реализация не стойка к атаке на основе выбранного открытого текста, когда криптоаналитик знает начальное состояние и имеет несколько экземпляров шифратора.
  • Title РЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА
  • Headline РЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(9)
  • Date:
  • DOI
Ключевые слова
multiple unconditional experiments with automata, reconfigurable finite state machine, automata with bijective output function, invertible finite automata, automata ciphersystem, Zakrevskij's cipher, кратные безусловные эксперименты по идентификации автомата, перестраиваемый автомат, автомат с биективной функцией выходов, обратимый автомат, шифр Закревского
Авторы
Ссылки
Гилл А. Введение в теорию конечных автоматов. М.: Наука, 1966. 272 с.
Sklyarov V. Reconfigurable models of finite state machines and their implementation in FPGAs // J. Systems Architecture. 2002. No. 47. P. 1047-1064.
Glaser J., Damm M., Haase J., Grimm Ch. A dedicated reconfigurable architecture for finite state machines // LNCS. 2010. No. 5992. P. 122-133.
Шидловский С. В. Автоматическое управление. Перестраиваемые структуры. Томск: Томский государственный университет, 2006. 288 с.
Молдовян А. А., Молдовян Н. А., Советов Б. Я. Криптография. СПб.: Изд-во «Лань», 2001. 224 с.
Закревский А. Д. Метод автоматической шифрации сообщений // Прикладная дискретная математика. 2009. №2. С. 127-137.
Бабаш А. В., Шанкин Г. Н. Криптография. М.: СОЛОН-Р, 2002. 512 с.
Агибалов Г. П. Конечные автоматы в криптографии // Прикладная дискретная математика. Приложение. 2009. №2. С. 43-73.
РЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА | Прикладная дискретная математика. 2010. № 3(9).
РЕАЛИЗАЦИЯ ШИФРА ЗАКРЕВСКОГО НА ОСНОВЕ ПЕРЕСТРАИВАЕМОГО АВТОМАТА | Прикладная дискретная математика. 2010. № 3(9).
Полнотекстовая версия