Geodesic
Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
Matematičeskie voprosy kriptografii, Tome 3 (2012), pp. 25-53

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

The families of Boolean functions generated by the most significant bits of linear recurrent sequences over the ring $\mathbb Z_{2^n}$ with the marked characteristic polynomial are considered. For these families we investigate their cardinalities, the weights and the degree of nonlinearity of functions, distances between functions. We prove that there exists a rearrangement of arguments (one and the same for all functions in the family) such that the family contains functions which are close to some bent-functions. 
@article{MVK_2012_3_a1,
     author = {D. N. Bylkov and O. V. Kamlovskii},
     title = {Parameters of {Boolean} functions generated by the most significant bits of linear recurrent sequences},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {25--53},
     publisher = {mathdoc},
     volume = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2012_3_a1/}
}
TY  - JOUR
AU  - D. N. Bylkov
AU  - O. V. Kamlovskii
TI  - Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
JO  - Matematičeskie voprosy kriptografii
PY  - 2012
SP  - 25
EP  - 53
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2012_3_a1/
LA  - ru
ID  - MVK_2012_3_a1
ER  - 
%0 Journal Article
%A D. N. Bylkov
%A O. V. Kamlovskii
%T Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
%J Matematičeskie voprosy kriptografii
%D 2012
%P 25-53
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2012_3_a1/
%G ru
%F MVK_2012_3_a1
D. N. Bylkov; O. V. Kamlovskii. Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences. Matematičeskie voprosy kriptografii, Tome 3 (2012), pp. 25-53. http://geodesic.mathdoc.fr/item/MVK_2012_3_a1/