位置:成果数据库 > 期刊 > 期刊详情页
关于GF(q)上的完全非线性函数和广义Bent函数
  • ISSN号:1007-5321
  • 期刊名称:《北京邮电大学学报》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]北京邮电大学理学院,北京100876, [2]福建师范大学数学与计算机科学学院,福州350007, [3]郑州大学数学系,郑州450253, [4]中国科学院信息安全中心国家重点实验室,北京100039
  • 相关基金:国家自然科学基金项目(60373059);教育部博士点基金项目(20040013007);中科院信息安全重点实验室开放基金项目
中文摘要:

给出了一般有限域上广义Bent函数一个较弱的定义,并考虑了它和完全非线性函数的关系. 证明了n元q值逻辑函数f是GF(q)上的完全非线性函数当且仅当对任意的β∈GF(q)^*,βf是GF(q)上的广义Bent函数,同时说明了已有的及本文提出的广义Bent函数定义的异同点,并给出了一个是广义Bent函数但不是完全非线性函数的例子. 结果表明,一般有限域和剩余类环上的完全非线性函数与广义Bent函数的研究是一致的. 其次建立了f和它的分量函数谱值的对应关系,进而证明了f是GF(q)上的完全非线性函数,当且仅当它的分量函数(f1,f2,...,fm)是m维向量广义Bent函数.

英文摘要:

A weak definition of generalized Bent function over finite fields is proposed. And the relation between perfect nonlinear functions and generalized Bent functions is studied. It is proved that a qary logic function f over GF(q) (q = p^m) is a perfect nonlinear function iff βf is a generalized Bent function for each non - zero element β in GF(q). The common ground and difference between several versions of generalized Bent function's definitions over finite fields is discussed. An example which is generalized Bent function but not perfect nonlinear function is also presented. By the proposed definition, it is shown that the study of generalized Bent function and perfect nonlinear function over finite fields and residue class rings are consistent. Relations between spectrum of f and that of its component functions are also presented. Furthermore it is proved that f is nonlinear perfect function over GF(q) iff its component function (f1, f2,…, fm) is m-dimension vector generalized bent function.

同期刊论文项目
期刊论文 83 会议论文 23 著作 1
同项目期刊论文
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编:刘杰
  • 地址:北京海淀区西土城路10号195信箱
  • 邮编:100876
  • 邮箱:byxb@bupt.edu.cn
  • 电话:010-62281995 62282742
  • 国际标准刊号:ISSN:1007-5321
  • 国内统一刊号:ISSN:11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司(Ei)数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:7684