幂函数型完全非线性函数原像分布的特征  

Property of preimage distribution of perfect nonlinear function with the form of power functions

作　　者：海昕[1] 戴清平[1] 李超[1] 

机构地区：[1]国防科技大学理学院,湖南长沙410073

出　　处：《国防科技大学学报》2012年第5期142-145,共4页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(61070215;61103191)

摘　　要：完全非线性函数是特征为奇数的有限域上抗差分密码攻击最优的函数,目前已有的六类完全非线性函数都是2-1的。当Π(x)为Fqm上的Dembowski-Ostrom函数或者Coulter-Matthews函数时,从Fqm到Fq的完全非线性函数tr(aΠ(x))的原像分布恰有两种取值,其中一种取值对应Fqm所有平方剩余元,另一种取值对应Fqm所有非平方剩余元。该结论在文中得到了证明。Perfect nonlinear function is the optimal function on finite fields with odd character that can resist differential cryptanalysis.All the six classes of the already known perfect functions currently are 2-1.This study proved that when is Dembowski-Ostrom function or Coulter-Matthews function on,the preimage distribution of the perfect nonlinear function has just two kinds of values,one corresponds to all the elements of quadratic residual on,and the other kind corresponds to all the non quadratic residual on.

关 键 词：完全非线性函数 迹函数 原像分布 

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