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

Diskretn. Anal. Issled. Oper., 2013 Volume 20, Issue 1, Pages 77–92 (Mi da720)

This article is cited in 1 paper

Essential dependence of the Kasami bent functions on the products of variables

A. A. Frolova

Novosibirsk State University, Novosibirsk, Russia

Abstract: The Kasami bent functions are the most complicated of the class of monomial bent functions. It is proved that an arbitrary Kasami bent function of degree $t$ has nonzero $(t-2)$-multiple derivatives if $4\leq t\leq(n+3)/3$ and nonzero $(t-3)$-multiple derivatives if $(n+3)/3<t\leq n/2$. It is obtained that the order of essential dependence of a Kasami bent function is not less than $t-3$. Bibliogr. 8.

Keywords: Kasami Boolean function, bent function, algebraic normal form, derivative of a Boolean function.

UDC: 519.7

Received: 26.12.2011
Revised: 18.06.2012


 English version:
Journal of Applied and Industrial Mathematics, 2013, 7:2, 166–176

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024