RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Physics // Archive

Izv. Sarat. Univ. Physics, 2009 Volume 9, Issue 2, Pages 34–48 (Mi isuph63)

Physics

Cryptography from the physicist's point of view

Yu. N. Zaiko

Volga Region Academy of Public Service of a name of P. A. Stolypina

Abstract: The results of treating of crypto algorithms such as DES (USA) and GOST 28147-89 (Russia) with the help of nonlinear dynamics methods are presented. Point maps which are generated by the blocks of substitutions (S-blocks) are investigated. The phenomenon of return is demonstrated. The ergodicity of these maps are treated. An estimation of quality of S-block could be made by maps of first return. The results of statistical treating of S-blocks are presented.

Keywords: cryptography, substitution, mapping, cycle, nonlinear dynamics, return, ergodicity, key, S-box, dynamical chaos, avalanche effect, permutation.

UDC: 530.182

DOI: 10.18500/1817-3020-2009-9-2-34-48



© Steklov Math. Inst. of RAS, 2024