摘要
研究了几乎最优plateaued函数的非零线性结构个数,证明了一个具有奇数个变元的几乎最优plateaued函数要么是没有非零线性结构的plateaued函数,要么是有一个非零线性结构的部分bent函数;一个具有偶数个变元的几乎最优plateaued函数的非零线性结构只可能是0,1,3个。还给出一种构造几乎最优弹性plateaued函数的方法,可以使函数无非零线性结构、满足严格雪崩准则、具有良好的全局雪崩特征等。
The nonzero-linear-structure number of an almost optimal resilient plateaued function is studied.It is shown that an almost optimal resilient function with odd number of variables is either a plateaued function without nonzero linear structures or a partially-bent function with one nonzero linear structure,and the nonzero-linear-structure number of an almost optimal resilient function with even number of variables is 0,1,or 3.A method for constructing almost optimal resilient plateaued functions is also presented.These functions have no nonzero linear structures,satisfy strict avalanche criterion and possess favourable global avalanche characteristics.
出处
《通信技术》
2015年第2期199-202,共4页
Communications Technology
关键词
密码学
布尔函数
线性结构
非线性度
弹性
cryptography
boolean functions
linear structure
nonlinearity
resiliency
