学位论文 > 优秀研究生学位论文题录展示

特殊性质的布尔函数构造与序列设计

作　者: 何业锋
导　师: 马文平
学　校: 西安电子科技大学
专　业: 密码学
关键词: 布尔函数代数免疫 Bent函数 Semi-Bent函数二元序列
分类号: TN918.1
类　型: 博士论文
年　份: 2012年
下　载: 54次
引　用: 0次
阅　读: 论文下载

内容摘要

布尔函数在密码学和通信领域有着广泛的应用。代数免疫度和非线性度是布尔函数重要的密码学指标。本文研究了具有大的图的代数免疫的布尔函数和高非线性布尔函数的构造。应用布尔函数设计了二元低相关序列。主要成果有:1.研究了布尔函数图的代数免疫问题，将多输出布尔函数图的代数免疫问题转化为其单输出辅助函数的零化子问题。给出了一个构造具有大的图的代数免疫的单输出和多输出布尔函数的新方法，此方法可以得到具有最大代数免疫和图的代数免疫的偶变元单输出布尔函数。2.根据有限域上的二次型和线性化多项式理论，给出了两族多项式形式的二次Bent函数。第一族Bent函数包含了Udaya提出的Bent函数和Hu等人给出的某些Bent函数。3.研究了偶变元Semi-Bent函数的构造。利用布尔函数的系数和Walsh变换之间的关系，给出了Semi-Bent函数的代数次数上界的一种新的证明。利用Niho指数构造了三类Semi-Bent函数。第一类Semi-Bent函数是平衡函数。证明了所有第二类Semi-Bent函数具有最大代数次数，并且在第一类和第三类函数中均存在一个Semi-Bent函数的子类达到最大代数次数。证明了当限制某些参数的取值范围时，函数的Semi-Bent性与Dickson多项式或Kloosterman和密切相关。利用Kloosterman和，给出了Semi-Bent函数的一些例子。最后，利用S.Kim等人的结果，部分解决了Charpin等人提出的一个公开问题，据此给出了三类无限族Semi-Bent函数的具体例子。4.构造了广义小集合Kasami序列集，它们与小集合Kasami序列有相同的序列数目和相关分布。并且小集合Kasami序列集是其一种特殊情况。也设计了一个具有较多的序列数目的低相关序列集。它包含小集合的Kasami序列。

全文目录

作者简介  3-4
摘要  4-5
ABSTRACT  5-8
第一章绪论  8-14
  1.1 研究意义和国内外研究现状  8-11
  1.2 本文主要研究工作及内容安排  11-14
第二章基本定义与基础理论  14-26
  2.1 布尔函数的表示与代数免疫  14-15
  2.2 布尔函数的非线性度  15-19
  2.3 有限域上的二次型和线性化多项式  19
  2.4 Dickson 多项式、Kloosterman 和与 Niho 指数  19-24
  2.5 序列的基本概念  24-26
第三章布尔函数的代数免疫  26-34
  3.1 布尔函数代数免疫的基本理论  26-28
  3.2 构造具有大的图的代数免疫的多输出布尔函数  28-32
  3.3 本章小结  32-34
第四章 Bent 函数的构造  34-40
  4.1 二次 Bent 函数  34-35
  4.2 新的二次 Bent 函数的构造  35-39
  4.3 本章小结  39-40
第五章 Semi-Bent 函数的构造  40-58
  5.1 二次 Semi-Bent 函数  40-41
  5.2 Semi-Bent 函数的代数次数  41-43
  5.3 三类新的 Semi-Bent 函数的构造  43-52
  5.4 具体无限族 Semi-Bent 函数的构造  52-55
  5.5 本章小结  55-58
第六章低相关二元序列的设计  58-68
  6.1 Kasami 序列：小集合与大集合  58-62
  6.2 广义 Kasami 序列：小集合  62-64
  6.3 新的低相关二元序列的设计  64-66
  6.4 本章小结  66-68
第七章全文总结  68-70
致谢  70-72
参考文献  72-82
攻读博士学位期间的研究成果  82-84

特殊性质的布尔函数构造与序列设计

内容摘要

全文目录

相似论文