On Third-Order Nonlinearity of Biquadratic Monomial Boolean Functions

Table 4

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

𝑛	Theorem 6	[12]	[4]	[11]
8	22	28	32	20
10	152	120	128	152
12	832	—	512	828
14	4096	2016	2048	4096
16	18992	—	8192	18992
18	84736	—	32768	84736
20	368416	130816	131072	368416