HomeIssuesAUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA

AUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 1(1).

Theproblem of automaton identification in the class of Sprotts automata over the finite ring Zpk = (Zpk, ⊕, ) is solved. The estimationproblem of the solution complexity is considered as a necessary characteristics for computational security of a stream cipherdetermined by the Sprotts automaton when information stream is interpreted as some control. It is shown that in a Sprotts automatasubclass the problem is solved by carrying out multiple experiments with automaton
Download file
Counter downloads: 74
  • Title AUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA
  • Headline AUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(1)
  • Date:
  • DOI
Keywords
автоматы Спротта , идентификация , кратные эксперименты , поточные шифры , криптоанализ
Authors
References
Сухинин В.А., Скобелев В.Г. Эквивалентность состояний систем Спротта // Труды ИПММ НАН Украины. 2007. Т. 14. С. 174 - 186.
Сухинин В.А., Скобелев В.Г. Алгоритмы и сложность идентификации автоматов Спротта над кольцом Z p k // Труды VII Междунар. конф. «Идентификация систем и задачи управления» SICPRO'08. Москва, 28 - 31 января 2008 г. ИПУ РАН. С. 1107 - 1153.
Кузнецов С.П. Динамический хаос. М.: Физматлит, 2001. 296 с.
AUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 1(1).
AUTOMATON IDENTIFICATION IN THE CLASS OF SPROTTS AUTOMATA | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 1(1).
Download full-text version
Counter downloads: 671
Download file