Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцо

DOI10.4213/mvk20zbMath1469.11473OpenAlexW2794391928MaRDI QIDQ4959005

Oleg V. Kamlovskiy

Publication date: 15 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk20

zbMATH Keywords

exponential sumslinear recurrent sequences\(r\)-patterns distributionscharacter sums estimatesmost significant bit sequences

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Recurrences (11B37) Exponential sums (11T23)

Related Items (5)

Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method ⋮ Расстояние между двоичными представлениями линейных рекуррент над полем $GF(2^k)$ и кольцом $\mathbb{Z}_{2^n}$ ⋮ Equidistributed sequences over finite fields produced by one class of linear recurring sequences over residue rings ⋮ Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент ⋮ Нелинейность одного класса булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом $\mathbb Z_{2^n}$

Cites Work

• Unnamed Item
• Distribution of \(0\) and \(1\) in the heighest level of primitive sequences over \(\mathbb{Z}/(2^ e)\)
• \(\mathbb Z_{8}\)-Kerdock codes and pseudorandom binary sequences
• An upper bound on the aperiodic autocorrelation function for a maximal-length sequence (Corresp.)
• Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z/sub 2//sup l/
• The Most Significant Bit of Maximum-Length Sequences Over<tex>$BBZ_2^l$</tex>: Autocorrelation and Imbalance
• The first coordinate sequence of a linear recurrence of maximal period over a Galois ring
• 4-phase sequences with near-optimum correlation properties
• A solution of the Harer-Zagier equation
• On the frequency distribution of multigrams in linear recurrent sequences over a residue-class ring
• The distribution of second order linear recurrence sequences mod $2^m$
• Random properties of the highest level sequences of primitive sequences over Z//sub 2/sup e//
• Distribution of r-Patterns in the Most Significant Bit of a Maximum Length Sequence over ${\mathbb Z}_{2^l}$
• Complete weight enumerators of generalized Kerdock code and related linear codes over Galois ring

This page was built for publication: Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцо