RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2011 Volume 2, Issue 3, Pages 5–29 (Mi mvk34)

This article is cited in 2 papers

Parallel decomposition of nonautonomous 2-linear shift registers

O. A. Kozlitin

LLC Certification Research Center, Moscow

Abstract: A variant of decomposition of nonautonomous 2-linear shift register over the Galois field is considered. It is shown that a nonautonomous 2-linear shift register over the finite field may be represented as a parallel system of clock-controlled shift registers. By means of this construction and the meet-in-the-middle attack the estimate of the cryptographic security of the register considered is lowered considerably.

Key words: 2-linear shift registers, clock-controlled shift registers, Galois ring, finite field.

UDC: 512.62

Received 10.V.2011

DOI: 10.4213/mvk34



© Steklov Math. Inst. of RAS, 2024