本文主要讨论了构造具有高非线性度多输出布尔函数的方法,对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法,我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数。
This paper mainly study the methods to construct multi-output Boolean functions with high nonlinearity. For multioutput Boolean functions satisfying the number of input variables smaller than the number of output variables, we provide one sufficient and necessary condition for existing nonzero nonlinearity and the corresponding constructing method. We also use one special class multi-output bent functions to construct unbiased multi-output Boolean functions with very high nonlinearity.