布尔函数的密码学性质和构造.pdf

指导教师： 吴泉水教授 指导小组成员 吴泉水教授 阐海斌教授 朱胜林教授 目录 中文摘要 m 第一章绪论 ii引言 1．2基本知识介绍 。●o 1．2l布尔函数的基本概念和基本性质 o 1．22布尔函数的重量支撑集． 1．23 ．． o此 Krawtchouk多项式 第二章最高代数免疫度布尔函数的一种构造方法 21汉明重量为∑盟卅(：)的布尔函数 22晟高代数免疫度的偶元平衡布尔函数 2．3代数次数 ”墙埔 第三章最高代数免疫度的奇元旋转对称布尔函数 31已有结果及方法 3．2奇元旋转对称布尔函数的新构造 321基本构造 322一般构造 伸坶船船∞ 第四章高代数免疫度的对称布尔函数 4l基本思路和方法 42最高代数免疫度偶元对称布尔函数 4．3代数次数及非线性度 4．3I代数次数 4．32非线性度 Il敞高代数免疫艘偶元对称布尔函数 ；；礼斛∞驰“曲 3 第五章对称相关免疫布尔函数 5i构造原理及其分类 5．2对称非回文相关免疫布尔函数的构造 5．3高阶对称相关免疫布尔函数的构造 5．4对称回文布尔函数的代数免疫度估计 盯酊龉侣行 参考文赫 传 致谢 船 附录 明 摘 要 本文对布尔函数的一些密码学性质进行了研究主要考虑了其有高代数免疫度 的布尔函数以及对称相关免疫布尔函数的构造问题并考察了所构造布尔函数的一 些其他的密码学性质，如平衡性，代数次数及非线性度等 布尔函数在许多密码体制中具有举足轻重的地位其密码学性质的好坏直接决 定着系统的安全性本文利用代数学和组合数学的知识，在前人的工作基础上提出 了多种构造具有好的密码学性质的布尔函数的新方法通过这些方法，我们构造了 多类具有最高代数免疫度的布尔函数，并且最终解决了构造所有具有最高代数免疫 度的偶元对称布尔函数的问题另外，我们还构造了几类对称非回文相关免疫布尔 函数并考察了对称相关免疫布尔函数的代数免疫性质 r而简要介绍一下本文的结构安排以及各章节的主要内容 第一章是绪论，包括前言和基础知识介绍在前言部分我们主要介绍了问题的 背景，E1前的研究进展以及本文的主要工作，以期读者对这类问题能有一个大致的 了解基础知识部分主要介绍了布尔函数研究中的一些基本概念，基本方法以及要 用到的一些基本工具，为后续部分的展开作好铺垫 第二章