几类布尔函数的二阶非线性度下界

几类布尔函数的二阶非线性度下界

论文摘要

为使序列密码和分组密码系统能够抵抗一些已知的和潜在的攻击方法,应用于密码系统中的布尔函数应当具有高的r阶非线性度。布尔函数的r阶非线性度在编码理论中也扮演着非常重要的角色,因为其最大值等于r阶Reed-Muller码的覆盖半径。到目前为止,对于变元个数较大且代数次数较高的布尔函数,要给出其r阶非线性度下界是一件非常困难的事情,即使是r=2。对r阶非线性度的研究主要是根据布尔函数微商的r-1阶非线性度与其r阶非线性度之间的关系来讨论。本文主要基于M-M类Bent函数中所使用置换的非线性度和差分均匀度,得到了M-M类Bent函数二阶非线性度的一个下界。新的下界适用于任意的M-M类Bent函数,已有特殊的M-M类Bent函数的二阶非线性度下界都是本文结果的特殊情形。在此基础上,本文进一步给出了Canteaut-Leander Bent函数二阶非线性度的一个下界,并推导了广义M-M类布尔函数二阶非线性度的一个下界。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  •   1.1 研究背景及意义
  •   1.2 研究现状
  •   1.3 本文的内容及结构
  • 第2章 预备知识
  •   2.1 符号定义
  •   2.2 布尔函数的基础理论
  •     2.2.1 真值表
  •     2.2.2 代数正规型(ANF)
  •     2.2.3 多项式
  •     2.2.4 迹函数
  •     2.2.5 Walsh谱表示
  •   2.3 布尔函数的密码学性质
  •     2.3.1 平衡性
  •     2.3.2 代数次数
  •     2.3.3 非线性度
  • 第3章 M-M类 Bent函数
  •   3.1 M-M类 Bent函数的构造
  •   3.2 差分均匀度及其组合函数的非线性度
  •   3.3 M-M类 Bent函数的二阶非线性度下界
  •     3.3.1 第一类Bent函数
  •     3.3.2 第二类Bent函数
  •   3.4 Canteaut-Leander Bent函数
  •   3.5 结果比较
  •   3.6 本章小结
  • 第4章 广义M-M类布尔函数
  •   4.1 广义M-M类布尔函数的构造
  •   4.2 差分均匀度及其组合函数的非线性度
  •   4.3 广义M-M类布尔函数二阶非线性度下界
  •   4.4 本章小结
  • 第5章 总结与展望
  • 致谢
  • 参考文献
  • 攻读硕士学位期间发表的论文、参与的科研项目及学术交流
  • 文章来源

    类型: 硕士论文

    作者: 高琪

    导师: 周正春

    关键词: 布尔函数,二阶非线性度,类函数,差分均匀度

    来源: 西南交通大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 西南交通大学

    分类号: O153.2

    DOI: 10.27414/d.cnki.gxnju.2019.000867

    总页数: 42

    文件大小: 1485K

    下载量: 18

    相关论文文献

    • [1].一类广义布尔函数的相关函数分析[J]. 电子学报 2019(12)
    • [2].一类广义布尔函数的相关系数分析[J]. 淮北师范大学学报(自然科学版) 2019(02)
    • [3].一类广义布尔函数的性质[J]. 淮北师范大学学报(自然科学版) 2016(04)
    • [4].可重构非线性布尔函数利用率模型研究与硬件设计[J]. 电子与信息学报 2017(05)
    • [5].可求和布尔函数的性质[J]. 贵州大学学报(自然科学版) 2016(01)
    • [6].多元平衡H布尔函数的相关免疫性研究[J]. 兰州理工大学学报 2016(03)
    • [7].布尔函数的c-导数及其在揭示H-布尔函数性质中的应用[J]. 浙江大学学报(理学版) 2015(02)
    • [8].Grobner Shirshov基在广义布尔函数中的一个应用[J]. 西北民族大学学报(自然科学版) 2013(02)
    • [9].基于布尔导数的布尔置换构造[J]. 计算机科学 2020(S1)
    • [10].多输出布尔函数的全局雪崩准则[J]. 电子世界 2016(23)
    • [11].关于多输出布尔函数的第二类非线性度[J]. 工程数学学报 2014(01)
    • [12].一种改进的非线性布尔函数硬件设计与实现[J]. 计算机应用与软件 2014(07)
    • [13].非线性布尔函数实现技术研究[J]. 计算机工程与设计 2014(07)
    • [14].非线性布尔函数处理模型研究与设计[J]. 计算机安全 2014(08)
    • [15].一类对称布尔函数的研究[J]. 通信学报 2013(01)
    • [16].多输出布尔函数与布尔函数代数免疫阶之间的关系[J]. 电子学报 2011(01)
    • [17].互补对称布尔函数的非线性度[J]. 计算机工程与科学 2011(10)
    • [18].减小平衡H布尔函数相关度的算法和相关问题研究[J]. 通信学报 2010(02)
    • [19].布尔函数的低次零化子研究[J]. 计算机工程 2010(11)
    • [20].一类平衡相关免疫H布尔函数的构造[J]. 长春工程学院学报(自然科学版) 2009(01)
    • [21].广义布尔函数及其性质[J]. 洛阳理工学院学报(自然科学版) 2009(02)
    • [22].对具有高代数免疫度布尔函数的新型代数攻击[J]. 西安电子科技大学学报 2009(04)
    • [23].完全非线性广义布尔函数[J]. 河南科学 2008(08)
    • [24].一类平衡的最优代数免疫度布尔函数的构造[J]. 计算机应用与软件 2018(01)
    • [25].布尔函数扩散性及代数免疫和相关免疫[J]. 通信技术 2013(03)
    • [26].平衡H布尔函数的相关免疫性研究[J]. 通信学报 2013(08)
    • [27].具有K阶代数免疫的布尔函数[J]. 计算机技术与发展 2011(03)
    • [28].布尔函数性质的谱特征[J]. 沈阳师范大学学报(自然科学版) 2011(03)
    • [29].寻找布尔函数的零化子[J]. 电子学报 2010(11)
    • [30].布尔函数零化子的构造方法分析[J]. 佳木斯大学学报(自然科学版) 2009(01)

    标签:;  ;  ;  ;  

    几类布尔函数的二阶非线性度下界
    下载Doc文档

    猜你喜欢