对称密码算法专用描述语言若干关键组件的研究和实现

《对称密码算法专用描述语言若干关键组件的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文对称密码算法专用描述语言若干关键组件的研究与实现姓名：樊兴宇申请学位级别：硕士专业：计算机系统结构指导教师：李凤华2011-01摘要IIIIIIIIIIIIIIIIIIIJY2238500对称密码算法专用描述语言(SpecialDescriptionLanguagefortheSymmetricCryptographicAlgorithm，SDLSCA)主要应用于密码学这一特定领域，是为了方便密码学专家描述密码算法设计思想而设计的，它简单、直观、易于掌握，能够描述算法设计的细节。类似于通用程序设计语言，SDLSCA定义了其语法体系结构，并在此基

2、础上制订了该语言的算法描述规范。本文在SDLSCA语法体系的基础上，改进了比特串变量的存储结构，并扩展了SDLSCA的操作符，参考通用程序设计语言的形式实现了算符的优先级关系；设计并实现了SDLSCA的子程序功能，方便了密码算法描述人员对密码算法进行描述、提高程序的可读性；参照现有公开的对称密码算法，完善了密码算法模块，添加了线性反馈移位寄存器、对偶反馈移位寄存器、有限域中乘法等若干密码算法基础模块；编写了多个对称密码算法描述文件，通过SDLSCA解释器将其运行结果与测试向量进行比对，从而验证了各组件的正确性。关键词：SDLSCA优先级子函数解释器AbstractSpec

3、ialdescriptionlanguageforthesymmetriccryptographicalgorithm(SpecialDescriptionLanguagefortheSymmetricCryptographicAlgorithm，SDLSCA)ismainlyappliedinthisparticularfieldifcryptographyandit’Sdesignedtofacilitatethedescriptionofcryptographicalgorithmsforcryptographyexperts，whichissimple，intui

4、tive，easytomaster,andabletodescribethedesigndetailsofcryptographicalgorithm．Similartouniversalprogramminglanguage，SDLSCAhasdefineditsownsyntaxarchitecture，onwhichalgorithmdescriptionspecificationhasbeensetup．BasedongrammarsystemofSDLSCA,thispaperimprovedstoragestructureofbitstringvariable

5、andextendsoperatorsofSDLSCAandimplementsitspriorityrelationshipofoperatorsreferencingtotheformofuniversalprogramminglanguage；Inordertofacilitatedescriptionpersonnelofcryptographyalgorithmtodescribethecryptographyalgorithmandimprovethereadabilityofprogram，SDLSCAcompletesthedesignandimpleme

6、ntationofitssubfunction；Referencetoexistingpublicsymmetriccryptographicalgorithm，cryptographymodulehasbeenperfected，andhasaddedamumberofbasemodualofcryptographicalgorithm，suchaslinearfeedbackshiftregister,dualfeedbackshiftregister,andmultiplicationinfinitefield；Anumberofprofileofsymmetric

7、cryptographicalgorithmhasbeenprogrammed，andcomparestheresultsofoperationofSDLSCA'sinterpreterwiththetestvectors，fromwhichthecorrectnessofthedesignofcomponentshasbeenverified．Keyword：SDLSCAPrioritySubfunctionTranslator第一章绪论弟一早三：酉y匕1．1课题背景及来源随着计算机科学的普及以及通讯网络技术的飞速发展，人们