二次完备非线性函数的构造  

On the construction of quadratic perfect nonlinear functions

作　　者：何业锋[1] 

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710121

出　　处：《西安石油大学学报（自然科学版）》2012年第4期101-104,119,共4页Journal of Xi’an Shiyou University（Natural Science Edition）

基　　金：国家自然科学基金项目(编号:61072140);陕西省教育厅专项科研计划项目(编号:2010JK825);校青年教师科研基金项目(编号:ZL2010-16)

摘　　要：完备非线性函数能很好地抵抗差分密码分析,在密码和通信领域中有重要应用.构造了一族代数次数为二次的完备非线性函数,该函数为具有四项的Dembowski-Ostrom多项式.证明了新构造的完备非线性函数不但EA-不等价于已知的完备非线性方幂函数,而且也不等价于所有已知的完备非线性函数.Perfect nonlinear functions can provide good protection for differential cryptanalysis,so they have important applications in cryptology and communications.A new family of quadratic perfect nonlinear functions is constructed.They are Dembowski-Ostrom polynomials with four terms.It is proven that the new quadratic perfect nonlinear functions are EA-inequivalent not only to known perfect nonlinear power functions but also to all known perfect nonlinear functions.

关 键 词：密码学 差分密码分析 差分均衡度 完备非线性 

分 类 号：TN918.1[电子电信—通信与信息系统]