首页 | 官方网站   微博 | 高级检索  
     

关于GF(q)上的完全非线性函数和广义Bent函数
引用本文:柯品惠,常祖领,温巧燕.关于GF(q)上的完全非线性函数和广义Bent函数[J].北京邮电大学学报,2006,29(3):110-113.
作者姓名:柯品惠  常祖领  温巧燕
作者单位:北京邮电大学,理学院,北京,100876;福建师范大学,数学与计算机科学学院,福州,350007;郑州大学,数学系,郑州,450253;中国科学院,信息安全中心国家重点实验室,北京,100039;北京邮电大学,理学院,北京,100876
基金项目:中国科学院资助项目,高等学校博士学科点专项科研项目,中国科学院重点实验室基金
摘    要:给出了一般有限域上广义bent函数一个较弱的定义,并考虑了它和完全非线性函数的关系.证明了 元 值逻辑函数 是 上的完全非线性函数当且仅当对任意的 , 是 上的广义bent函数,同时说明了已有的及本文提出的广义bent函数定义的异同点,并给出一个是广义bent函数但不是完全非线性函数的例子.结果表明在我们的定义下,一般有限域和剩余类环上的完全非线性函数和广义bent函数的研究是一致的.其次建立了 和它的分量函数的谱值的对应关系,进而证明了 是 上的完全非线性函数当且仅当它的分量函数 是 维向量广义bent函数.

关 键 词:有限域  逻辑函数  广义Bent函数  完全非线性函数
文章编号:1007-5321(2006)03-0110-04
收稿时间:2005-01-01
修稿时间:2005年1月1日

On Perfect Nonlinear Function and Generalized Bent function Over
KE Pin-hui,CHANG Zu-ling,WEN Qiao-yan.On Perfect Nonlinear Function and Generalized Bent function Over[J].Journal of Beijing University of Posts and Telecommunications,2006,29(3):110-113.
Authors:KE Pin-hui  CHANG Zu-ling  WEN Qiao-yan
Affiliation:1. School of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Mathematics and Computer Science, Fujian Normal University, Fujian,350007,China;
3. Department of Mathematics, Zhengzhou University, Henan, 450025,China;
4. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, 100039,China
Abstract:A weak definition of generalized bent function over finite fields is presented. And then the relation between Perfect nonlinear functions and generalized bent functions is studied. We prove that a q-ary logic function over ( )is a perfect nonlinear function iff is a generalized bent function for each non-zero element in . The difference between several versions of generalized bent function’s definitions over finite fields is discussed. Relations between spectrum of and that of its component functions are also presented. Furthermore we prove that is nonlinear perfect function over iff its component function is - dimension vector generalized bent function.
Keywords:finite fields  logical function  generalized bent function  perfect nonlinear function
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号