西安电子科技大学 硕士学位论文 对称密码算法专用描述语言解释器的研究与实现 姓名：毕喜美 申请学位级别：硕士 专业：计算机系统结构 指导教师：李凤华 20100501 ? ? ? ? ? ? ? ?Special Description Language for the Symmetric Cryptographic Algorithm? SDLSCA? ? ? ? ? SDLSCA ? ? ANTLR ? SDLSCA ? ? ? ? SDLSCA ? ? ? SDLSCA ? ? ? ? ? Abstract Abstract With the rapid development of information technology, the requirement for information system security is growing stronger and stronger day by day. The cryptographic algorithm is the key technology to protect information security. In the research and design of cryptographic algorithm, cryptography experts are more concerned with the design ideas and principles of cryptographic algorithms, hoping to have a simple and intuitive programming language, which can describe the structure of cryptographic algorithms, verify the design easily and avoid deviation of test results and other issues caused by programming errors. To facilitate cryptography experts describe cryptographicalgorithms, an approximately mathematical description of special description language for the symmetric cryptographic algorithm (SDLSCA) is proposed in this paper. Based on the particularity of cryptographic algorithm and reference for advanced programming language, SDLSCA grammar system is designed and SDLSCA interpreter is realized with the help of ANTLR tools. This paper analyzes and abstracts based modules of the existing public symmetric cryptographic algorithm, enlarges operation symbols and achieves a unlimited long bit string data types and matrix types. Meanwhile, this paper designs control structure, carries the nested statement into effect, facilitates the design and implementation of cryptographic algorithms, making SDLSCA close to mathematical formulation of cryptographic algorithm as possible as it can and with good scalability. Also, verification software for SDLSCA interpreter is designed. Results are generated by running the interpreter and compared separately with public testing vectors and implementation results of algorithmprogramme in the cryptographic library. Keywords:Domain Specific Language ANTLR SDLSCATranslator ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?1 ? ? 1.1 ? ? ? ? ?1? ?2,3 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1.2 ? ? ? ?Domain Specific Language?DSL? ? 2? ?4,5,6?DSL? ? ?7,8,9? DSL? ?DSL ?SQL10,11,12?XML?13,14?Ruby on Rails15,16 ?DSL?Galois? ?Cryptol ? 17,18?Cryptol?NSA? ?MARS?Serpent? TwoFish?RC6 ?Rijndael? ?19?Cryptol?C?C+?java?VHDL? ?17?Cryptol? ?Cryptol? ?Cryptol?17,20 1.3 ? ?Cryptol? ? ? ?DSL? ? ? ?DSL? ? ?Special Description Language for the Symmetric Cryptographic Algorithm? SDLSCA? ? ?ANTLR21,22 ? ?ANother Tool for Language Recognition?SDLSCA?SDLSCA? ? ? ?SDLSCA? ?