RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2025 Volume 37, Issue 1, Pages 112–118 (Mi dm1867)

Curvature of the bit selection function in the binary representation of a number

A. S. Tissina, S. A. Kuz'minb

a LLC "Certification Research Center", Moscow
b MIREA — Russian Technological University, Moscow

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.

UDC: 519.719.2

Received: 30.12.2024

DOI: 10.4213/dm1867



© Steklov Math. Inst. of RAS, 2025