安全的布尔函数构造出版时间:2014年版内容简介 为了抵制各种攻击。在密码系统中安全使用的布尔函数必须满足好的密码性质:平衡性、高的代数免疫度、高的代数次数、高的非线性度以及好的抵制快速代数攻击的能力等。要构造出安全的布尔函数虽然不易,但是很有理论意义和应用价值。《安全的布尔函数构造》主要介绍一些具有高的代数次数与非线性度、具有最优代数免疫及好的快速代数免疫的布尔函数的构造方法,其中较为全面地讨论对称布尔函数及旋转对称布尔函数的一些密码性质,并介绍布尔函数的非线性等价分类。《安全的布尔函数构造》可供对布尔函数感兴趣的高年级本科生、研究生、教师和科研工作者参考。目录前言第1章 流密码与布尔函数1.1 流密码1.1.1 线性反馈移位寄存器1.1.2 布尔函数1.1.3 过滤生成器1.2 布尔函数的密码性质1.3 流密码分析1.3.1 Tradeoff攻击1.3.2 Berlekamp-Massey攻击1.3.3 区分攻击1.3.4 快速相关攻击1.3.5 代数攻击与快速代数攻击1.3.6 Rφnjom-Helleseth攻击第2章 具有好的密码性质的布尔函数2.1 两类重要的布尔函数2.1.1 Carlet-Feng函数2.1.2 bent函数2.2 一族基于carlet-Feng函数的布尔函数2.2.1 一个组合猜想2.2.2 一族具有好的密码性质的布尔函数2.3 构造具有好的密码性质的布尔函数的一种方法2.3.1 方法的引入2.3.2 一类具有好的密码性质的布尔函数2.4 利用本原多项式构造具有好的密码性质的布尔函数2.4.1 构造12.4.2 构造22.4.3 构造32.5 通过矩阵的构造方法2.6 MAI函数的计数第3章 对称布尔函数的平衡性与相关免疫性3.1 基本概念3.2 对称布尔函数的平衡性3.3 关于初等对称函数的Cusick猜想3.3.1 猜想的提出3.3.2 wt(d)=1,2的情形3.3.3 n=3(mod 4)的情形3.4 对称布尔函数的相关免疫性质3.4.1 对称回文布尔函数3.4.2 高阶对称相关免疫布尔函数3.4.3 几个问题第4章 对称布尔函数的代数免疫性质4.1 研究对称布尔函数代数免疫的基本工具4.1.1 布尔函数的重量支撑集4.1.2 Krawtchouk多项式4.2 研究对称函数代数免疫的基本思路4.3 偶元MAI对称布尔函数一4.3.1 构造4.3.2 代数次数4.3.3 非线性度4.4 偶元次优代数免疫对称布尔函数4.5 确定偶元MAI对称布尔函数的第二种方法4.5.1 C-1中为MAI函数4.5.2 C-2中为MAI函数4.5.3 较高代数免疫对称布尔函数的一个构造4.6 对称回文布尔函数的代数免疫度估计第5章 旋转对称布尔函数的代数免疫度与非线性度5.1 奇元MAI旋转对称函数的构造5.1.1 基本知识5.1.2 基本构造及非线性度5.1.3 一般构造5.2 偶元MAI旋转对称函数的构造5.2.1 2m元的构造5.2.2 2mr元的构造5.2.3 一般构造5.3 具有高非线性度的MAI旋转对称函数5.3.1 奇元的构造5.3.2 偶元的构造5.4 旋转对称ben函数的构造5.4.1 2次旋转对称ben函数5.4.2 3次旋转对称bent函数第6章 布尔函数抵制快速代数攻击的能力6.1 快速代数免疫和高阶非线性度之间的界6.2 关于Carlet提出的修补函数6.3 关于Tang等提出的布尔函数第7章 布尔函数的非线性等价7.1 序列与布尔函数的表示7.2 布尔函数的等价7.3 等价类的密码性质7.4 具有最优代数次数、最优代数免疫以及好的非线性度的等价类7.5 具有特定性质的等价类构造参考文献 上一篇: 现代数学基础:代数学(下册 修订版) 下一篇: 高等代数研究