HomeIssuesZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM

ZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).

The paper presents Zakrevskij's cipher realization based on reconfigurable finite state machine (FSM). The reconfigurable FSM generates a ciphering automaton according to a key. The ciphersystem can resist the brute-force attack and has key length which is acceptable in practice. The ciphersystem is shown can not resist the chosen-plaintext attack when a cryptanalyst knows the initial state of the ciphering automaton and has many copies of the cipher machine.
Download file
Counter downloads: 95
  • Title ZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM
  • Headline ZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(9)
  • Date:
  • DOI
Keywords
multiple unconditional experiments with automata, reconfigurable finite state machine, automata with bijective output function, invertible finite automata, automata ciphersystem, Zakrevskij's cipher, кратные безусловные эксперименты по идентификации автомата, перестраиваемый автомат, автомат с биективной функцией выходов, обратимый автомат, шифр Закревского
Authors
References
Гилл А. Введение в теорию конечных автоматов. М.: Наука, 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.
ZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
ZAKREVSKIJ'S CIPHER BASED ON RECONFIGURABLEFSM | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
Download full-text version
Counter downloads: 208
Download file