Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。
As a generalization of Bent functions and Partially Bent functions,Plateaued functions can achieve trade-off among many cryptographic criteria.Based on the relationships between the Walsh transform of a given function and the Walsh transform of its decomposing function,the normality of Plateaued functions is studied.Then a simpler algorithm for checking the normality of Plateaued functions is proposed.Finally,the normality of some known kind of Plateaued functions is discussed.