On Third-Order Nonlinearity of Biquadratic Monomial Boolean Functions

Table 3

Comparison of the value of lower bounds on third-order nonlinearities obtained by Theorem 6 with the bound obtained in [4, 11, 12] for odd 𝑛.

𝑛	Theorem 6	[12]	[4]	[11]
7	12	8	16	6
9	76	—	64	60
11	416	240	256	360
13	2048	992	1024	1864
15	9496	—	4096	8872
17	42368	16256	16384	40272
19	184208	65280	65536	177168