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

Prikl. Diskr. Mat., 2012 Number 1(15), Pages 50–54 (Mi pdm357)

This article is cited in 3 papers

Theoretical Foundations of Applied Discrete Mathematics

About branchings of cryptographic functions on transformations with the prescribed sign

K. G. Kogos, V. M. Fomichev

National Engineering Physics Institute (MEPhI), Moscow, Russia

Abstract: The conceptions connected with a branching of functions into linear subfunctions is generalized for branchings of special kind functions into the transformations having a prescribed sign. Characteristic estimations for branchings of the functions realized by the generators "$\delta$$\tau$ steps" and with alternating step are obtained.

Keywords: branching degree, sign in semigroup, "$\delta$$\tau$ steps" generator, generator with alternating step.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024