一类完全非线性函数的构造及其唯一性

摘要

完全非线性函数和几乎完全非线性函数由于其良好的差分性质,在密码学、编码学和有限几何等众多领域有着广泛的应用.而完全非线性函数和交换半域的对应关系,使得研究有限交换半域来推动密码学、编码学等领域的发展成为可能.半域的研究始于Dickson,其后Knuth给出了半域特征的定义,使半域构造及其性质的研究成为有限几何中的热点问题.2013年,Zhou和Pott给出了一种基于Albert预半域乘法和秩为2的Cohen-Ganley预半域乘法的新的秩为2的有限预半域,本文结合Zhou和Pott预半域乘法的构造思想,参考Albert旋转预半域乘法的形式,推广提出了一类预半域并证明了参数多项式f一定是置换多项式,并且表达式是唯一确定的.结合该类预半域以及Zhou和Pott提出的一个完全非线性函数,导出了一类几乎完全非线性函数,并对其中m=4的情形,用Magma软件进行了编程测试,证明了几乎完全非线性函数是等价于另一个已知的几乎完全非线性函数,但是对于m≠4的情形,测试所得到的几乎完全非线性函数是否等价于已知的函数仍是一个值得研究的问题.