RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2024 Volume 15, Issue 4, Pages 9–22 (Mi mvk482)

Properties of classes of Boolean functions constructed from several linear recurrences over a residue ring $\mathbb{Z}_{2^n}$

A. D. Bugrova, O. V. Kamlovskiib

a MIREA — Russian Technological University (RTU MIREA), Moscow
b Certification Research Center LLC, Moscow

Abstract: The paper defines a class of Boolean functions constructed from higher bit sequences of several linear recurrences over the ring $\mathbb{Z}_{2^n}.$ To build the higher bit sequences various coordinate sets are used. It is shown that this class consists of functions that are significantly far from the class of all linear functions.

Key words: linear recurrent sequences, Boolean functions, bit sequences.

UDC: 519.713.1+512.552

Received 21.V.2024

DOI: 10.4213/mvk482



© Steklov Math. Inst. of RAS, 2025