scientific article; zbMATH DE number 1245626
cryptographycyclesfinite fieldsfinite quasi-Frobenius modulemultilinear recurrencesperiodspseudorandom sequencesstatistical propertiessurvey
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Recurrences (11B37) Pseudo-random numbers; Monte Carlo methods (11K45) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite rings and finite-dimensional associative algebras (16P10) Sequential statistical analysis (62L10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)
A detailed survey of multilinear (\(k\)-linear) recurrences over finite fields and modules, intended for applications in cryptography, such as generation of pseudorandom sequences. The presentation is based in part on a previous survey [the authors and \textit{A. V. Mikhalev}, J. Math. Sci. 76, No. 6, 2793--2915 (1995; Zbl 0859.11001)], but the sequences here are studied in a more restricted domain, being defined over a finite quasi-Frobenius module. The authors give a number of results on these sequences, including a thorough description of periods, cycles, and statistical properties. The bibliography contains 143 items. For the entire collection see [Zbl 0895.00020].
- Full periodicity of Galois polynomials over nontrivial Galois rings of odd characteristic
- On periodic properties of polylinear shift registers
- The cross-correlation function of complications of linear recurrent sequences
- Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
- The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
- On the complexity of analysis of automata over a finite ring
- Finite rings with applications.
- Linear recurrent sequences over a finite field and applications in cryptography
- The generalized derivatives of multisequences on the finite field F₂
- Arithmetic progressions with a pseudorandom step
- Periodic properties of multidimensional polynomial generator over the Galois ring. I.
- Параметры одного класса функций, заданных на конечном поле
- Pseudorandom sequence generators based on shift registers over finite chain rings
- Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring
- Periodical properties of multidimensional polynomial generator over Galois ring. II
- Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
- scientific article; zbMATH DE number 4081466 (Why is no real title available?)
- Recurring sequences
- Some subsets of automata over a finite ring
- Reconstruction of linear recurrent sequence over prime residue ring from its image
- Free shift registers. IV
- Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцом $\mathbb{Z}_{2^n}$
- Reconstruction of linear recurrent sequence over prime residue ring from its image. II
- Parallel decomposition of nonautonomous 2-linear shift registers
- Семейство последовательностей максимального периода над кольцом из 8 элементов с низкой кросс-корреляцией
- Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
- The number of different \(r\)-patterns in linear recurrent sequences over Galois rings
- scientific article; zbMATH DE number 7434639 (Why is no real title available?)
- Periodical properties of multidimensional polynomial transformations of Galois-Eisenstein ring
- scientific article; zbMATH DE number 7300422 (Why is no real title available?)
- scientific article; zbMATH DE number 7310248 (Why is no real title available?)
- Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers
- Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic p^3 by its highest digital sequence
- A construction of new classes of filter generators without equivalent states
- On the Hamming distance between binary representations of linear recurrent sequences over field \(\mathrm{GF}(2^k)\) and ring \(\mathbb{Z}_{2^n} \)
- Bases of recurrent sequences
- Mixing property and pseudo random sequences
- Периодические свойства многомерного полиномиального генератора над кольцом Галуа. IV
- Cross-correlation function for the representations of one class of sequences over Galois rings;Кросс-корреляционная функция представлений одного класса последовательностей над кольцами Галуа
- Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем
- Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
- Frequency characteristics of sequences generated by the stream encryption algorithm GEA-1
- Distribution properties in the complications of sequences generated by several filter generators
- Some properties of sequences generated by the GEA-1 encryption algorithm
- On the development of scientific directions proposed by A. A. Nechaev
- Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
- A class of injective compressing maps on linear recurring sequences over a Galois ring
- Bounds on the discrepancy of linear recurring sequences over Galois rings
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4226399)
