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

布尔函数密码学性质分析与构造

作　者: 高光普
导　师: 刘文芬
学　校: 解放军信息工程大学
专　业: 密码学
关键词: 初等对称布尔函数平衡性代数次数代数免疫轨道循环矩阵 FCI 广义ε-相关免疫
分类号: TN918.1
类　型: 硕士论文
年　份: 2010年
下　载: 57次
引　用: 0次
阅　读: 论文下载

内容摘要

布尔函数是许多密码系统的关键部件,寻找和构造满足各种安全性准则的布尔函数是密码体制设计的必然要求。然而布尔函数的某些安全性准则是相互制约的,因此研究布尔函数各种安全性准则之间的关系具有重要意义。本文主要研究了布尔函数安全性准则之间的关系以及代数免疫最优布尔函数的构造,具体工作如下:首先,研究了Cusick在文[9]中提出的奇数元初等对称布尔函数的平衡性和代数次数之间关系的猜想。在2^t+1 d的条件下,应用Lucas定理证明了代数次数为d的2^t+1 l-1元初等对称布尔函数是平衡的当且仅当d = 2^k,1≤k≤t。其次,通过修改n（n为偶数）元择多布尔函数f （ x ）在某些轨道的函数值,构造了一类具有最优代数免疫的布尔函数,所构造的函数的个数大于2^{C_n^n/2}。特别,若f （ x ）是平衡的,则构造的布尔函数也是平衡的。基于循环矩阵的性质,给出了构造偶数元代数免疫最优布尔函数的一般方法,还给出一个判断循环矩阵是退化的充分条件。最后,利用概率论的思想和方法讨论了布尔函数的m阶FCI与m阶广义ε-相关免疫之间的本质关系。证明了当m = 1时,一阶FCI和一阶广义ε-相关免疫是等价的;当m >1时,给出了表示二者之间关系的不等式。当布尔函数的支撑集为某一仿射子空间时,该布尔函数的FCI为零,这说明该布尔函数与某条仿射函数的相关性达到最大。然而它是广义（1-1/ 2^m）-相关免疫的,不能很好地刻画该布尔函数的相关免疫性。据此可知,用FCI刻画布尔函数的相关免疫性要优于广义ε-相关免疫。

全文目录

摘要  5-6
ABSTRACT  6-7
第一章引言  7-11
  1.1 背景介绍  7-9
  1.2 基本知识  9
  1.3 本文内容安排  9-11
第二章奇数元初等对称布尔函数的猜想  11-19
  2.1 奇数元平衡初等对称布尔函数的代数次数  12-17
  2.2 小结  17-19
第三章偶数元代数免疫最优布尔函数的构造  19-25
  3.1 代数免疫最优布尔函数的构造  19-22
  3.2 代数免疫最优布尔函数的一般构造  22-23
  3.3 小结  23-25
第四章布尔函数的fractional相关免疫与广义ε-相关免疫  25-31
  4.1 广义ε-相关免疫与FCI定义  25-27
  4.2 一阶FCI与一阶广义ε-相关免疫  27-28
  4.3 高阶FCI与高阶广义ε-相关免疫性  28-30
  4.4 小结  30-31
结束语  31-32
参考文献  32-34
作者简历攻读硕士学位期间完成的主要工作  34-35
致谢  35

布尔函数密码学性质分析与构造

内容摘要

全文目录

相似论文