首次给出一个从2^s个已知的(n,m,t)-resilient函数构造(n+s,m,t+s)-resilient函数的充分必要条件.它不仅提供了一种构造二元向量输出Resilient函数的方法,而且Resiliency的阶数和Vn的维数是同步增加的,以及Resiliency的阶数的增加速度比已知的构造方法更快.进一步讨论了利用此方法构造的(n+s)个输入,m个输出函数的非线性度和传播特征以及在特殊情况下计算它们的代数次数,得了一些有应用价值的结果.最后给出一个例子来说明此种构造方法.
For constructing (n+s,m,t+s)-resilient functions from 2^s known (n,m,t)-resilient functions, a necessary and sufficient condition is given firstly in this paper. Not only does it provide a construction technique for multiple output binary resilient functions, but also the order of resiliency and the dimension of Vn are increased synchronously, and the order of resiliency is increased more quickly than some previously known construction methods. Next the nonlinearity and propagation characteristics for (n+s)-input, m-output functions constructed by this method are discussed and the algebraic degree for a special case is calculated. Some useful and important results are obtained. Finally, an example is given to illustrate this construction method.