Linear codes in generalized construction of resilient functions with very high nonlinearity
Linear codes in generalized construction of resilient functions with very high nonlinearity
复制标题
DOI：
10.1109/tir.2002.800492
复制
发表时间：
2002-08
期刊：
影响因子：
--
通讯作者：
E. Pasalic;S. Maitra
中科院分区：
文献类型：
--
作者：
E. Pasalic;S. Maitra
本文给出了一种新的构造高度非线性t-弹性函数F：F/sub 2//sup n//spl random/ F/sub 2//sup m/的广义方法.该构造是基于使用线性纠错码以及高度非线性的多个输出函数。给定一个线性[u，m，t+1]码，我们证明了当n>u时，可以构造具有非常高非线性度的n-变量，m-输出，t-弹性函数.该方法提供了目前最知名的非线性结果的大多数情况下。
We provide a new generalized construction method for highly nonlinear t-resilient functions, F:F/sub 2//sup n//spl rarr/ F/sub 2//sup m/. The construction is based on the use of linear error-correcting codes together with highly nonlinear multiple output functions. Given a linear [u, m, t+1] code we show that it is possible to construct n-variable, m-output, t-resilient functions with very high nonlinearity for n>u. The method provides the currently best known nonlinearity results for most of the cases.