基于全局优化搜索的良好密码特性布尔函数构造策略-计算机软件与理论专业论文.docxVIP

基于全局优化搜索的良好密码特性布尔函数构造策略摘要2)介绍了对称布尔函数的相关特征、密码特性如非线性性和代数免疫性，同时对构造具有最大代数免疫度的对称布尔函数问题进行了较为细致的探讨。3)基于全局优化的搜索算法设计了一种具有良好密码特性的布尔函数构造策略。该方法采用了遗传算法作为全局搜索算法，结合非线性度及代数次数作为变异条件和筛选准则，有效地提高了在具有较高代数免疫度的布尔函数集合中搜索具有最优非线性度的布尔函数的效率。从一些实验结果分析可知，基于全局优化搜索的布尔函数构造策略能够获得具有较好密码特性的布尔函数。这类布尔函数构造策略可以基于具体方法的调整，而完成对于密码特性不同要求的搜索功能，因此具有较大的自由度和较广的适用范围。关键词：布尔函数，代数攻击，代数免疫度，遗传算法，对称布尔函数中图分类号：TP309.70153.2TN918II基于全局优化搜索的良好密码特性布尔函数构造策略AbstractAbstractInformationsecurityhasbeenoccupyinganimportantpositionininformationscience.Intodayssociety,withtheadventoftheinformationage，particularlythegrowingpopularityofthenetworkenvironment,thesecurityofthetransmissionandstorageofinformationhasreceivedmoreandmoreattention.Theimportanceofinformationsecurityintheareasofmilitary,scientificresearch,communicationsandcomputersciencebecomesmoreapparent.Cryptography,asthemostimportantpartofinformationsecurity,hasundergonedramaticdevelopmentfromCaesarCiphertoquantumcomputing,andhasgraduallybecomeacomprehensivecutting-edgesciencewiththewideapplicationofcomputerandinformationtechnology.Also，cryptographyhascloselinkwithmathematics，computerscience,informationscience，acoustics,physics,linguisticsandotherdisciplines.Whilethecontinuousintegrationofadvancedtheoreticalresultsandexperienceofvariousdisciplineshasledtonumerousresultswhichcontainhumaninnovation.Theseresultsnotonlyplayimportantrolesintheactionsofnationstooccupyinformationhighland,butalsoconstantlydrivethedevelopmentofinformationsecurityforward.Cryptographyistheonecoveringabroadrangeofdisciplines，andthisarticlemainlyfocusedonthefieldsofcryptographywhicharepopularinrecentyearssuchasalgebraicattackandconstructionmethodsonBooleanfunctions.Inrecentyears,algebraicattacksgetmoreandmoreattentioninthefieldofcryptography.Avarietyofeffectivealgebraicattackmodeshavebeenproposed,andimplementedonexperimentsattackingthecryptosystemswhichusedtobeconsideredsafewithgoodresults.Algebraicattackshavechangedthetraditionalunderstandingofciphersandmakeresearchersbegintostudymanyresistancesofthecry