对称密码算法专用描述语言解释器的研究与实现-计算机系统结构专业论文.docx

Abstract 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 cryptographic algorithms, 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 algorithm programme in the cryptographic library. Keywords: Domain Specific Language ANTLR SDLSCA Translator ???????? ??????????????? ????????亢???????????????????????? ?????????お???????お???????????Ё????? ????Ё???????????Ё????????????????お? ?