Abstract:
We consider the function $\varphi_{t}$ of allocating the $t$-th digit in the binary representation of a number from the ring $\mathbb{Z}_n$ of deductions modulo $n$. For $\varphi_{t}$ we give curvature estimates at odd $n$ for boundary cases $t$ and for all $t$-discharges at $n=2^{k+1} - 1$ or $n=2^{k} + 1$. These results are applied to estimates of the frequency characteristics of sequences produced by the stream cipher algorithm ZUC.
Keywords:
curvature of discrete function, linear recurrence sequences, characters of abelian groups.
Received: 30.12.2024
Published: 26.02.2025
Document Type:
Article
UDC:519.719.2
Language: Russian
Citation:
A. S. Tissin, S. A. Kuz'min, “Curvature of the bit selection function in the binary representation of a number”, Diskr. Mat., 37:1 (2025), 112–118
\Bibitem{TisKuz25}
\by A.~S.~Tissin, S.~A.~Kuz'min
\paper Curvature of the bit selection function in the binary representation of a number
\jour Diskr. Mat.
\yr 2025
\vol 37
\issue 1
\pages 112--118
\mathnet{http://mi.mathnet.ru/dm1867}
\crossref{https://doi.org/10.4213/dm1867}