低差分一致性函数的研究

低差分一致性函数的研究

论文摘要

低差分一致性函数可分为几乎完全非线性(almost perfect nonlinear, APN)函数、完全非线性(perfect nonlinear, PN)函数和其它低差分一致性函数.它们在密码学和代数学中都有广泛的应用.本文构造和分析了一批低差分一致性函数,具体成果如下:在第二章中,由已知的APN幂函数特例归纳出奇特征域中的两类APN幂函数,并以二次特征和Dickson多项式为工具给出证明.新的APN函数可用来解释Helle-seth提出的两种公开情况,并且可用来证明Dobbertin猜想.最后,将前面提出的两类APN函数加以推广,得出特定形式下幂函数的差分一致属性.在证明过程中创造性地引入Dickson多项式来求解方程,使得方程的求解变得简单可行.在第三章中,首先讨论了特征为2的域中已知的几类APN多项式函数的等价性质,接着给出了一类新的APN多项式函数,并进一步分析了它的bent属性.该APN函数不Carlet-Charpin-Zinoviev (CCZ)等价于Dobbertin函数,且在特定条件下不等价于已知的函数.其次,将特征为3的域中一类已知的APN函数推广到奇特征域中,新的APN函数包含已知的APN函数为特例.最后,利用线性多项式和迹函数,通过引入中间变量的方法计算了一大类APN函数的Walsh谱.计算结果表明该类函数的Walsh谱和Gold函数的Walsh谱相同,从而确定了它们的非线性度,而函数的非线性度可以衡量其抗线性分析能力.在第四章中,将已知的APN多项式函数推广到奇特征域中,加上特定的条件而得出几类PN多项式函数,且证明了其中两类PN函数不CCZ等价于已知的PN函数,由此给出了两类半域.在特定的条件下,所构造的半域也与已知的半域不合痕.我们在证明过程中给出了判断CCZ等价和扩张仿射(extended a?ne, EA)等价的一种方法.最后,讨论了特定条件下Dillon多项式的差分一致性.在第五章中,结合前面的工具和方法,构造了几类低差分一致性函数.我们注意到除了Edel和Pott最近发现的APN函数外,其它已知的APN多项式函数都是二次的,而且在F22n中还没有发现APN置换函数.我们构造的低差分一致性函数不限于二次,而且具有置换特性,从而给设计和构造S盒提供了更多的方法.在第3节中,引入了几乎低差分一致性概念,并构造了几类几乎低差分一致性函数.

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 低差分一致性函数的研究背景与意义
  • 1.2 低差分一致性函数研究进展
  • 1.3 主要成果和组织结构
  • 第2章 几乎完全非线性幂函数
  • 2.1 预备知识
  • 2.2 两种公开情况的解决
  • 2.3 新的几乎完全非线性幂函数的推广
  • 第3章 几乎完全非线性多项式函数
  • 3.1 预备知识
  • 3.2 偶特征域中的几乎完全非线性函数的构造
  • 3.3 奇特征域中的几乎完全非线性函数的构造
  • 3.4 几乎完全非线性函数的Walsh谱
  • 第4章 完全非线性函数
  • 4.1 预备知识
  • 4.2 二项式完全非线性函数的构造及等价性分析
  • 4.3 多项式完全非线性函数的构造及等价性分析
  • 4.4 Dillon多项式的差分一致性分析
  • 第5章 其它低差分一致性函数
  • 5.1 预备知识
  • 5.2 几类低差分一致性函数的构造
  • 5.3 几乎低差分一致性函数的构造
  • 结论
  • 参考文献
  • 致谢
  • 附录A 攻读学位期间所发表的学术论文目录
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    低差分一致性函数的研究
    下载Doc文档

    猜你喜欢