RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2008 Number 2(2), Pages 39–44 (Mi pdm31)

This article is cited in 3 papers

Mathematical Methods of Cryptography

Inverse dynamical systems with variable dimension of phase space in problems of cryptographic information transformation

A. M. Kovalev, V. A. Kozlovskii, V. F. Shcherbak

Institute of Applied Mathematics and Mechanics, Ukraine National Academy of Sciences

Abstract: 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.

UDC: 62-50:519.7



© Steklov Math. Inst. of RAS, 2025