论文部分内容阅读
本文研究了置换的差分分布,证明了如果一个置换的坐标函数的每个线性组合都有非零线性结构,则该置换具有均匀差分分布的充要条件,是它的坐标函数的每个非零线性组合都是只有一个恒变线性结构的部分bent函数,并且它的坐标函数的不同非零线性组合所具有的非零线性结构互不相同。还证明了如果一个偶数维置换的坐标函数的每个线性组合都有非零线性结构,则该置换一定不具有均匀差分分布。本文还研究了K.Nyberg构造的能够达到最大非线性度的置换,证明了这些置换都具有均匀差分分布,从而解决了具有均匀差分分布的置换的存在性问题。