布尔函数代数免疫性分析

《布尔函数代数免疫性分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文独创性声明本学位论文是作者在导师的指导下进行的研究工作及取得的研究成果．据我们所知，除文中已经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研究成果．对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意．学位论文作者和导师均承担本声明的法律责任．学位论文作者签名：日期：导师签名：日期：学位论文版权使用授权书本学位论文作者完全了解淮北师范大学有关保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属淮北师范大学．学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅．本人授权淮北

2、师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文．保密的学位论文在解密后适用本授权书．学位论文作者签名：日期：导师签名：日期：布尔函数的代数免疫性分析刘楠楠（应用数学）摘要：布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击，布尔函数需要具有几种相应的准则，包括平衡性，高代数次数，高非线性度和高相关免疫度等。近期代数攻击对流密码以及分组密码体制造成严重威胁,引起了广泛关注，这在密码学文献有所体现。这种攻击通过求解多变元超定方程组来恢复密钥，方法研究输入密钥流和输

3、出密钥流比特之间的多元关系，当这种关系的低次倍找到，攻击可获成功。为了抵抗代数攻击，引入度量布尔函数安全性的一个新指标，叫代数免疫度。由于代数攻击，对于布尔函数一个高的代数免疫度是必须的。本文主要研究了布尔函数的代数免疫性及相关的一些性质，重点介绍了具最高代数免疫布尔函数的几种构造方法，并对对称布尔函数的代数免疫性进行研究，最后分析了代数免疫性与其它密码学性质之间的关系。得到了代数免疫度的一些结果：分析了代数免疫的国内外研究现状和发展趋势．介绍了布尔函数的基本概念和几种表示方法，布尔函数的代数免疫性以及一些基本的性质和定理，我们也给出了布尔函数其它的密码学性质

4、，并发现这些性质是相互依赖相互制约的。研究了最优代数免疫布尔函数构造的不同方法，分析了对称布尔函数的代数免疫性以及相应的构造最优对称布尔函数的方法，同时也对构造出来的布尔函数的性质进行了分析。最后分析了布尔函数代数免疫度与其它性质之间的关系，特别是与非线性度、线性结构之间的关系,也分析了代数免疫度与汉明重量之间的关系。关键词：布尔函数；代数免疫性；对称性；非线性度-I-AnalysisofAlgebraicImmunityofBooleanFunctionLiuNannan(AppliedMathematics)Abstract:Booleanfunction

5、splayacentralroleinsecurityofblockciphersandstreamciphers.Towithstandseveralknownattacksonthecryptosystem,Booleanfuncionsshouldpossessseveralcriterias,including:balancedness,ahighalgebraicdegree,ahighnonlinearityandahighcorrelationimmunityetc.Inrecentyears,,algebraicattackshasposeda

6、severethreatonstreamciphersaswellasblockciphersystemsandhavereceivedalotofattentioninthecryptographicliteratuer.Thisattackrecoverthesecretkeybysolvinganoverdefinedsystemofmultivariatealgebraicequations.Toresistthiskindofattack,AnewcriterewhichmeasuresthesecurityofBooleanfunctioncall

7、edalgebraicimmunityhasbeenintroduced.Becauseofalgebraicattacks,ahighalgebraicimmunityisnownecessaryforBooleanfunctions.ThispapermainlyinvestigatethealgebraicimmunityofBooleanfunctionsandassociativecryptographicproperties.InthispaperweshowseveralconstructionmethodsofBooleanfunctionsw

8、ithoptimumalgebraic