流密码设计中布尔函数的构造与分析-信息安全专业毕业论文.docxVIP

国内图书分类号：TP309．7西南交通大学 国内图书分类号：TP309．7 西南交通大学 博士研究生学位论文 流密码设计中布尔函数 的构造与分析 年 级： 2009级 姓 名： 患婀 申请学位： 博士 专 业： 信息安全 指导教师： 唐小虎教授 2015年3月 万方数据 Classified Classified Index：TP309．7 Southwest Jiaotong University Doctor Degree Dissertation CONSTRUCTION AND ANALYSIS 0F BOOLEAN FUNCTIONS FOR S TREAM CIPHERS Grade： 2009 Candidate： Deng TANG Academic Degree Applied for： Doctor of Philosophy Speciality： Information Security Supervisor： Xiaohu TANG March，2015 万方数据 西南交通大学博士学位论文使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 西南交通大学博士学位论文使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可 以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书： l 2．不保密日，适用本授权书。 (请在以上方框内打“~／) 学位论文作者签名： 倩蚬 商彬 日期：御心年 甲月力6日 日期：20 p年 叶月 q日 万方数据 西南交通大学博士学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下独立进行研究工作所取 西南交通大学博士学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下独立进行研究工作所取 得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表 或撰写过的研究成果。对本文的研究作过贡献的个人和集体，均已在文中作了明确的 说明。本人完全意识到本声明的法律结果由本人承担。 本学位论文的主要创新点如下： 1．通过修改Maiorana．McFarland Bent函数类，构造了一类变元个数为偶数的具有良 好自相关性质的高非线性平衡布尔函数。与已知结果相比，这类函数的非线性 度，自相关绝对值指标，自相关平方和指标均同时优于先前学者的结果。(第3章) 2．利用Dobbertin迭代构造方法，构造了一类具有良好密码学性质的偶数变元平衡 布尔函数。这类函数具有平衡布尔函数的最大代数次数和已知最大非线性度；若 假设Tu．Deng猜想正确，这类函数具有最优的代数免疫度。(第4章) 3．构造了两类具有良好密码学性质的1阶弹性布尔函数。第一类1阶弹性布尔函数 是通过修改Tu．Deng函数得到的，这类函数的代数次数达到1阶弹性函数的最大 值，且具有已知1阶弹性布尔函数的最大非线性度下界以及至少具有几乎最优 代数免疫度。第二类1阶弹性布尔函数是通过修改Tang。Carlet．Tang函数得到的， 这类函数具有1阶弹性布尔函数的最大代数次数，最优代数免疫度，大的非线性 度下界以及良好的快速代数免疫性。(第5章) 4．构造并分析了一类满足严格雪崩准则的平衡布尔函数的密码学性质。并且，构造 了一类变元个数为奇数的满足严格雪崩准则的最优代数免疫平衡布尔函数，并 确定了这类函数的非线性度和代数次数。(第6章) 5．计算了两类Bent函数的高阶非线性度下界。给出了一类Partial Spread Bent函数的 非线性度轮廓的一个下界，我们的结果优于Carlet先前给出的结果；给出了一类 Maiorana—McFarland Bent函数的非线性度下界，我们的结果包含了Gangopadhyay 等的已知结果。(第7章) 学位论文作者签名：龟叼 日期：砂b珲甲月乙石日 万方数据 西南交通大学博士研究生学位论文 西南交通大学博士研究生学位论文 第1页 摘 要 在流密码设计中，对密钥流生成器的研究可以归结为对流密码系统中所使用的 布尔函数的研究。为了抵抗各种已知密码攻击，流密码系统中所使用的布尔函数须 同时满足以下几个性质：平衡性，高非线性度，高代数次数，良好的(快速)代数免疫 性，适当的弹性阶以及良好的自相关性质。本论文主要对流密码设计中所使用的具 有良好密码学性质的布尔函数进行研究。 首先，通过修改Maiorana—McFarland Bent函数类，我们构造了一类变元个数为 偶数，满足严格雪崩准则且具有良好整