Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$
Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 12-14.

Voir la notice de l'article provenant de la source Math-Net.Ru

A class of Boolean functions constructed from high-coordinate sequences of linear recurrences over the ring $\mathbb{Z}_{2^n}$ is defined. Various coordinate sets are used to isolate the coordinate sequences. It is shown that this class consists of functions that are significantly removed from the class of all affine functions.
Keywords: linear recurrent sequences, coordinate sequences, Boolean functions, non-linearity of Boolean functions.
@article{PDMA_2023_16_a2,
     author = {A. D. Bugrov},
     title = {Properties of classes of {Boolean} functions constructed from several linear recurrences over the ring of integers modulo $2^n$},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {12--14},
     publisher = {mathdoc},
     number = {16},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2023_16_a2/}
}
TY  - JOUR
AU  - A. D. Bugrov
TI  - Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2023
SP  - 12
EP  - 14
IS  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2023_16_a2/
LA  - ru
ID  - PDMA_2023_16_a2
ER  - 
%0 Journal Article
%A A. D. Bugrov
%T Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2023
%P 12-14
%N 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2023_16_a2/
%G ru
%F PDMA_2023_16_a2
A. D. Bugrov. Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$. Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 12-14. http://geodesic.mathdoc.fr/item/PDMA_2023_16_a2/

[1] Nechaev A. A., “Tsiklovye tipy lineinykh podstanovok nad konechnymi kommutativnymi koltsami”, Matem. sbornik, 184:1 (1993), 21–56 | Zbl

[2] Bylkov D. N., Kamlovskii O. V., “Parametry bulevykh funktsii, postroennykh s ispolzovaniem starshikh koordinatnykh posledovatelnostei lineinykh rekurrent”, Matem. vopr. kriptografii, 3:4 (2012), 25–53 | DOI | Zbl

[3] Bylkov D. N., “Ob odnom klasse bulevykh funktsii, postroennykh s ispolzovaniem starshikh razryadnykh posledovatelnostei lineinykh rekurrent”, Prikladnaya diskretnaya matematika. Prilozhenie, 2014, no. 7, 59–60

[4] Kamlovskii O. V., “Nelineinost odnogo klassa bulevykh funktsii, postroennykh s ispolzovaniem dvoichnykh razryadnykh posledovatelnostei lineinykh rekurrent nad koltsom $\mathbb{Z}_{2^n}$”, Matem. vopr. kriptografii, 7:3 (2016), 29–46 | DOI | MR | Zbl

[5] Bugrov A. D., Kamlovskii O. V., “Parametry odnogo klassa funktsii, zadannykh na konechnom pole”, Matem. vopr. kriptografii, 9:4 (2018), 31–52 | DOI | MR | Zbl

[6] Gruba A. A., “Bulevy funktsii, postroennye s ispolzovaniem razryadnykh posledovatelnostei lineinykh rekurrent”, Diskretnaya matematika, 35:1 (2023), 54–61 | DOI