The paper considers modern algorithms of information protection based on discrete inverse dynamical systems. The effect of dynamical degradation of transformation system is identified. The attraction of trajectories to invariant sets of smaller dimension results in resistance decrease of corresponding algorithms. To compensate for this effect the method of phase space dimension regulation is proposed. For a Lorenz system, the transition from the prototype system to its automaton analogue specified by equations over a finite ring or a Galois field is described. For such an automaton an algorithm for controlling the state space and input space dimensions by means of introduction of certain predicates is described. It is proved that the obtained automaton might be considered us a subautomaton of some infinite automaton over the algebraic extension of the initial Galois field
Download file
Counter downloads: 80
- Title INVERSE DYNAMICAL SYSTEMS WITH VARIABLE DIMENSION OF PHASE SPACE IN PROBLEMS OF CRYPTOGRAPHIC INFORMATION TRANSFORMATION
- Headline INVERSE DYNAMICAL SYSTEMS WITH VARIABLE DIMENSION OF PHASE SPACE IN PROBLEMS OF CRYPTOGRAPHIC INFORMATION TRANSFORMATION
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(2)
- Date:
- DOI
Keywords
инвариантное множество , автомат , защита информации , обратные системы управления Authors
References
Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии. М.: Гелиос АРВ, 2002. 480 с.
Данилов Ю.А. Лекции по нелинейной динамике. Элементарное введение. М.: Постмаркет, 2001. 184 с.
Козловский В.А., Толмачевская Л.А. Автоматные аналоги динамических хаотических систем // Труды ИПММ НАН Украины. 2003. Т. 8. С. 59 - 69.
Лидл Р., Нидеррайтер Т. Конечные поля. М.: Мир, 1988. Т. 1, 2. 820 с.
Ковалев A.M. Критерии функциональной управляемости и обратимости нелинейных систем // ПММ. 1998. Т. 62. Вып. 1.С. 110-120.
Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. М.: Наука, 1985. 320 с.
Ковалев A.M., Щербак В.Ф. Управляемость, наблюдаемость, идентифицируемость динамических систем. Киев: Наукова думка, 1993. 285 с.
Feldmann U., Hasler M. and Schwarz W. Communication by chaotic signals: the inverse system approach // Int. J. Circ. Theory Appl. 1996. V. 24. P. 551 - 579.

INVERSE DYNAMICAL SYSTEMS WITH VARIABLE DIMENSION OF PHASE SPACE IN PROBLEMS OF CRYPTOGRAPHIC INFORMATION TRANSFORMATION | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 2(2).
Download full-text version
Download fileCounter downloads: 410