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

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 3, Pages 29–46 (Mi mvk194)

This article is cited in 2 papers

Nonlinearity of a class of Boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb Z_{2^n}$

O. V. Kamlovskiy

Sertification Research Center, LLC, Moscow

Abstract: We construct a class of Boolean functions defined by the significant bits of linear recurrent sequences over the ring $\mathbb Z_{2^n}$. For this class of functions bounds for nonlinearity coefficients are obtained.

Key words: Boolean functions, Walsh coefficients, nonlinearity, linear recurrent sequences.

UDC: 519.113.6+519.719.2

Received 30.V.2016

DOI: 10.4213/mvk194



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024