RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2014 Volume 21, Issue 5, Pages 67–75 (Mi da794)

This article is cited in 1 paper

On algebraic immunity of Dillon's bent functions

S. Yu. Filyuzin

Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia

Abstract: It is known that the algebraic immunity of a Boolean function in $n$ variables doesn't exceed $\lceil n/2\rceil$. In this paper, it is proved that $\lceil n/4\rceil+1$ is an upper bound on the algebraic immunity of Dillon's bent functions constructed with linear functions. Bibliogr. 13.

Keywords: Boolean function, nonlinearity, bent function, algebraic immunity.

UDC: 519.7

Received: 20.08.2013
Revised: 28.03.2014


 English version:
Journal of Applied and Industrial Mathematics, 2014, 8:4, 528–533

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025