有限域上高度非线性函数的性质与构造

有限域上高度非线性函数的性质与构造

论文摘要

高度非线性函数在密码学、序列设计以及编码理论有着非常广泛的应用.本文首先对有限域上完全非线性函数、几乎完全非线性函数和几乎Bent函数的已有工作进行了分析和整理,在此基础上计算出了一类三项式形式的几乎完全非线性函数的非线性度,构造了两类Dembowski-Ostrom型完全非线性函数,并分别分析了它们与已有函数的等价关系.主要成果有:(1)求出了一类三项式形式的几乎完全非线性函数的扩展Walsh谱,从而确定了它的非线性度.进一步利用该类函数,构造了一类n维二元线性码,并确定了该线性码的最小距离和特征集,进一步还确定了该线性码的扩展码的相关性质;(2)在(?)p2k上构造了一类完全非线性函数,并且证明它与已知的完全非线性函数是不等价的;(3)在(?)p2k上构造了一类完全非线性函数,实验数据表明,在k 2,p 11时,该函数类是EA等价于x2的.进一步证明它的一个子类是与x2等价的,并且该子类含有(pk+1)(pk-3)/2个元素.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 高度非线性函数的研究现状及发展趋势
  • 1.2 论文的主要结果和安排
  • 第二章 基本概念和预备知识
  • 2.1 有限域上的若干类多项式函数
  • 2.2 CCZ等价与EA等价
  • 2.3 非线性度与几乎Bent函数
  • 2.4 差分均匀度,完全非线性函数与几乎完全非线性函数
  • p2k上一类APN函数的Walsh谱'>第三章 (?)p2k上一类APN函数的Walsh谱
  • 3.1 预备知识
  • 3.2 新的APN函数的Walsh谱值
  • 3.3 新APN函数的Walsh谱值的应用
  • 3.4 本章小结
  • p2k上的两类完全非线性函数'>第四章 (?)p2k上的两类完全非线性函数
  • 4.1 第一类PN函数及其不等价性
  • 4.2 第二类PN函数及其等价性
  • 4.3 本章小结
  • 第五章 结束语
  • 5.1 本文总结
  • 5.2 进一步工作和展望
  • 致谢
  • 参考文献
  • 作者攻读硕士期间取得的学术成果
  • 相关论文文献

    • [1].一种新的有限域动力刚度改进连分式求解算法[J]. 振动与冲击 2020(12)
    • [2].一类新的有限域上的置换多项式(英文)[J]. 数学杂志 2017(03)
    • [3].有限域上几类置换和完全置换[J]. 密码学报 2019(05)
    • [4].有限域上几类多项式与迹函数复合的零点问题(英文)[J]. 中国科学院大学学报 2015(01)
    • [5].二进制有限域的乘逆算法分析[J]. 郑州轻工业学院学报(自然科学版) 2012(02)
    • [6].有限域上置换多项式的进一步研究[J]. 四川大学学报(自然科学版) 2019(01)
    • [7].特征2域上的一类置换多项式[J]. 湖北大学学报(自然科学版) 2015(06)
    • [8].有限域上逻辑函数的退化性[J]. 信息工程大学学报 2010(02)
    • [9].有限域上完全置换多项式的构造[J]. 密码学报 2019(05)
    • [10].有限域上分圆多项式[J]. 湖北师范学院学报(自然科学版) 2012(02)
    • [11].有限域上一类1-生成元准扭转码的计数问题[J]. 山东理工大学学报(自然科学版) 2017(02)
    • [12].有限域F_(2~n)上的一些置换多项式(英文)[J]. 四川师范大学学报(自然科学版) 2015(03)
    • [13].有限域上线性q-相伴多项式及其应用[J]. 湖北师范学院学报(自然科学版) 2012(04)
    • [14].有限域上模逆电路的VLSI设计与实现[J]. 微计算机信息 2008(02)
    • [15].有限域上二阶一般线性群不可约表示的分类(英文)[J]. 四川大学学报(自然科学版) 2008(02)
    • [16].某些对角方程在有限域上的解数[J]. 数学年刊A辑(中文版) 2018(02)
    • [17].特征2有限域上两类特殊本原元素对的存在性[J]. 内江师范学院学报 2018(08)
    • [18].关于有限域上的平面映射[J]. 肇庆学院学报 2016(05)
    • [19].有限域上的方程与不可约多项式[J]. 泰山学院学报 2011(06)
    • [20].有限域上置换多项式的研究进展[J]. 计算机工程 2019(09)
    • [21].偶特征有限域上一类正规基及其对偶基(英文)[J]. 数学进展 2015(03)
    • [22].关于有限域上特殊本原元的存在性[J]. 四川师范大学学报(自然科学版) 2015(06)
    • [23].有限域上长为2~m的自正交循环码[J]. 青岛大学学报(自然科学版) 2014(02)
    • [24].有限域上多项式集的简单分解[J]. 系统科学与数学 2012(01)
    • [25].双有限域模乘和模逆算法及其硬件实现[J]. 电子与信息学报 2010(09)
    • [26].求解有限域上首一不可约多项式的一种有效算法[J]. 河南科学 2016(02)
    • [27].关于有限域上最优正规基的分布(英文)[J]. 数学进展 2010(02)
    • [28].有限域的原根在剩余理论中的应用[J]. 纯粹数学与应用数学 2009(03)
    • [29].有限域上一类非零迹多项式的计数公式[J]. 宁波大学学报(理工版) 2019(02)
    • [30].关于有限域上多项式周期的性质[J]. 山东理工大学学报(自然科学版) 2014(01)

    标签:;  ;  ;  ;  ;  ;  ;  

    有限域上高度非线性函数的性质与构造
    下载Doc文档

    猜你喜欢