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

Prikl. Diskr. Mat. Suppl., 2024 Issue 17, Pages 120–122 (Mi pdma659)

Mathematical Methods of Cryptography

On mixing properties of register transformations of ciphers TEA1 and TEA2

P. A. Chezhegovaa, A. M. Korenevaba, M. V. Polyakovbc, G. V. Firsovbd

a Financial University under the Government of the Russian Federation, Moscow
b "Security Code", Moscow
c Bauman Moscow State Technical University
d National Engineering Physics Institute "MEPhI", Moscow

Abstract: In 2023, stream ciphers TEA1, TEA2, TEA3 were revealed as a part of TETRA standard. We study the mixing properties of register transformations of stream ciphers TEA1 and TEA2. Using the matrix-graph approach, we have calculated the exponents of these register transformations’ mixing matrices, it is equal to 6 and 34 respectively. As a result, we can conclude that the calculated exponents for TEA1 and TEA2 are fitting the parameters chosen by developers. Moreover, it is possible to use key registers with lesser number of warm-up rounds for lightweight ciphers implementation.

Keywords: matrix-graph approach, mixing properties, exponent of matrix, shift register, TETRA.

UDC: 519.7

DOI: 10.17223/2226308X/17/29



© Steklov Math. Inst. of RAS, 2024