scientific article; zbMATH DE number 1245626

zbMATH Open0926.11088MaRDI QIDQ4226399FDOQ4226399

Authors: Aleksey Kuzmin, V. L. Kurakin, Alexander Nechaev 

Publication date: 22 April 1999

Full work available at URL: http://mathnet.ru/eng/tdm/v1/p139

Title of this publication is not available (Why is that?)

Recommendations

• Publication:4502522
• Linear recurrence sequences over a finite field: theory and applications
• Linear recurrences with polynomial coefficients
• Linear recurrent sequences over a finite field and applications in cryptography
• On finite pseudorandom binary sequences and their applications in cryptography

zbMATH Keywords

surveycryptographycyclesfinite fieldsperiodsstatistical propertiespseudorandom sequencesfinite quasi-Frobenius modulemultilinear recurrences

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Recurrences (11B37) Pseudo-random numbers; Monte Carlo methods (11K45) Finite rings and finite-dimensional associative algebras (16P10) Research exposition (monographs, survey articles) pertaining to number theory (11-02)

Cited In (45)

• Семейство последовательностей максимального периода над кольцом из 8 элементов с низкой кросс-корреляцией
• Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
• The cross-correlation function of complications of linear recurrent sequences
• Периодические свойства многомерного полиномиального генератора над кольцом Галуа. IV
• The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
• Pseudorandom sequence generators based on shift registers over finite chain rings
• Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers
• Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцом $\mathbb{Z}_{2^n}$
• Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
• Parallel decomposition of nonautonomous 2-linear shift registers
• Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем
• The generalized derivatives of multisequences on the finite field \(\mathbb F_2\)
• Periodic properties of multidimensional polynomial generator over the Galois ring. I.
• Periodical properties of multidimensional polynomial generator over Galois ring. II
• Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring
• Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
• On the Hamming distance between binary representations of linear recurrent sequences over field \(\mathrm{GF}(2^k)\) and ring \(\mathbb{Z}_{2^n} \)
• Title not available (Why is that?)
• Periodical properties of multidimensional polynomial transformations of Galois-Eisenstein ring
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Free shift registers. IV
• Reconstruction of linear recurrent sequence over prime residue ring from its image. II
• Some subsets of automata over a finite ring
• Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
• The number of different \(r\)-patterns in linear recurrent sequences over Galois rings
• Arithmetic progressions with a pseudorandom step
• Reconstruction of linear recurrent sequence over prime residue ring from its image
• Mixing property and pseudo random sequences
• A class of injective compressing maps on linear recurring sequences over a Galois ring
• Title not available (Why is that?)
• Full periodicity of Galois polynomials over nontrivial Galois rings of odd characteristic
• Finite rings with applications.
• Frequency characteristics of sequences generated by the stream encryption algorithm GEA-1
• Параметры одного класса функций, заданных на конечном поле
• Bases of recurrent sequences
• On periodic properties of polylinear shift registers
• Linear recurrent sequences over a finite field and applications in cryptography
• Bounds on the discrepancy of linear recurring sequences over Galois rings
• Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
• Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic \(p^3\) by its highest digital sequence
• Cross-correlation function for the representations of one class of sequences over Galois rings;Кросс-корреляционная функция представлений одного класса последовательностей над кольцами Галуа
• On the complexity of analysis of automata over a finite ring
• A construction of new classes of filter generators without equivalent states

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)