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

Prikl. Diskr. Mat., 2009 supplement № 1, Pages 20–21 (Mi pdm116)

Mathematical Methods of Cryptography, Steganography and Coding

Generalized invertibility of dynamical systems for encryption problems

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


Abstract: A method for transformation of the digital information based on the discrete dynamical system is suggested. The determination of input is carried out by the special inverse system. Designs of the inverse systems are offered for the different degrees of invertibility: invertable, identifiable and invertable with respect to several trajectories. It is shown that maximally wide class of systems becomes identified under several trajectories. The communication scheme is proposed when a transferrable signal is used for the synthesis of additional outputs. Then, information message determination is carry out on the base of several trajectories model. The finite automata constructions realizing this approach are considered.

UDC: 681.3+519.71



© Steklov Math. Inst. of RAS, 2024