HomeIssuesANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING

ANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 1(7).

For invertible one-dimensional automata with delay 2 over the ring Zpk = (Zpk, , ○), the structure of the transition graph is investigated, the sets of equivalent states are characterized, the problems of the parametric identification and of the initial state identification are solved, the sets of fixed points of mappings realized by initial automata are characterized.
Download file
Counter downloads: 63
  • Title ANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING
  • Headline ANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(7)
  • Date:
  • DOI
Keywords
симметричные поточные шифры, конечные кольца, нелинейные автоматы, системы уравнений над конечными кольцами, nonlinear automata, finite rings, simmetric stream ciphers, system of equations over finite rings
Authors
References
Коршунов А. Д. О перечислении конечных автоматов // Проблемы кибернетики. Вып. 34. М.: Наука, 1978. С. 5-82.
Кудрявцев В. Б., Алешин С. В., Подколзин А.С. Введение в теорию конечных автоматов. М.: Наука, 1985. 320 с.
Bollobas B. Modern graph theory. NY: Springer Verlag, 1998. 394 p.
Гилл А. Введение в теорию конечных автоматов. М.: Наука, 1966. 272 с.
Скобелев В. Г., Тубольцева О. В. Шифр на основе отображения Эно // Вестник Томского госуниверситета. Приложение. 2005. №14. С. 74-78.
Кузнецов С. П. Динамический хаос. М.: Физматлит, 2001. 296 с.
Глушков В. М. Синтез цифровых автоматов. М.: Физматлит, 1962. 476 с.
Трахтенброт Б. А., Барздинь Я. М. Конечные автоматы (поведение и синтез). М.: Наука, 1970. 400 с.
Скобелев В. Г. Комбинаторно-алгебраические модели в криптографии // Прикладная дискретная математика. Приложение. 2009. №2. С. 74-114.
Скобелев В. В., Скобелев В. Г. Анализ шифрсистем. Донецк: ИПММ НАН Украины, 2009. 479 с.
ANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 1(7).
ANALYSIS OF NON-LINEAR AUTOMATA WITH DELAY 2 OVER A FINITE RING | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 1(7).
Download full-text version
Counter downloads: 182
Download file