论文摘要
密码函数在流密码和分组密码的设计中扮演重要的角色,是密码学研究的重要课题之一.密码函数通常是指布尔函数、向量布尔函数,以及它们的广义形式.为了保障密码系统的安全,抵御线性攻击、差分攻击等密码攻击,密码系统中采用的密码函数要求具有高的代数次数、高的非线性度、较低的差分一致性等特性.Bent函数是偶特征域上一类具有最优非线性度的布尔函数,在它的基础上人们提出了广义Bent函数.近些年来,对这些特殊的函数的研究一直是密码学界的热点.2006年,Helleseth和Kholosha将Dillon指数推广到奇特征域,并证明了广义Dillon指数构造的单项式函数是广义Bent函数当且仅当它的系数是Kloosterman和的零点.本文沿着前人的工作,考察了奇特征域上的一类指数为广义Dillion类型的二项式函数,利用Kloosterman和的方式给出了这类函数是Bent函数的判别式.本文提出的函数类中,存在和已知的单项式、二项式Bent函数仿射不等价的Bent函数,并且类中的Bent函数均是最高代数次数的即正则又正规的Bent函数.特别地,此类中还含有特征为5的有限域上的最高代数次数的正则Bent函数,而这是之前还没有的结果.低差分一致性的置换多项式(特别是完美非线性置换,几乎完美非线性置换多项式)的构造一直是很有意义并广受关注的工作.2012年,我国学者翁国标和曾祥勇给出了完美非线性的DO函数的一些特性.受到这些特性的启发,本文定义了一类DO-like函数,利用奇特征域上已知的完美非线性函数和DO-like函数间的关系,提出一种利用完美非线性的DO-like函数构造低差分一致性的置换多项式的方法,给出了依靠此方法得到的多项式的差分一致性的取值范围以及其是置换的充分必要条件.此外,本文的方法区别于已有的构造置换多项式的方法,提供了一种构造低差分置换多项式的新思路.