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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 1, Pages 39–72 (Mi mvk106)

This article is cited in 2 papers

Constructing pseudorandom sequences by means of $2$-linear shift register

O. A. Kozlitin

LLC "Certification Research Center", Moscow

Abstract: We describe the periodicity properties for almost all $2$-nobreakdash-linear recurrent sequences generated by $2$-linear shift register with identical connection polynomials of maximal period. A class of self-control nonlinear functions are suggested such that the existence of maximally possible cycles in a transition graph of states is guaranteed. Linear output functions preserving the period of sequence are described.

Key words: linear recurrent sequence, $2$-linear shift register, self-control function.

UDC: 512.62

Received 22.IV.2013

DOI: 10.4213/mvk106



© Steklov Math. Inst. of RAS, 2024