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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 1, Pages 95–125 (Mi mvk109)

This article is cited in 2 papers

Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers

A. V. Mikhaleva, A. A. Nechaevb

a Lomonosov Moscow State University, Moscow
b Academy of Cryptography of the Russian Federation, Moscow

Abstract: We investigate the approach to the construction of the generator of pseudorandom sequences by means of an automaton realizing the family of polylinear recurrent sequences. As characteristics describing potentially possible periods of output sequences of such generator we consider the cyclic type and the function of periods. Descriptions of these characteristics for families of geometric, arithmetic and congruent polylinear sequences over finite field are provided.

Key words: polylinear recurrent sequences, finite fields, pseudorandom sequences, cycle type.

UDC: 519.217.2

Received 20.IV.2012

DOI: 10.4213/mvk109



© Steklov Math. Inst. of RAS, 2024