A detection method of a national cipher SM4 block cipher algorithm

Abstract

The invention relates to a detection method of a national cipher SM4 block cipher algorithm. According to the method, a lexical, grammatical and semantic analysis method is applied to the detection ofthe national cipher SM4 algorithm, an input test source code is searched for the characteristic values of the national cipher SM4 algorithm for matching, and the characteristic values of the nationalcipher SM4 algorithm are all fixed parameters, so that the algorithm structure has certain regularity. The method is characterized by then designing a word and sentence analysis method of a program language, scanning a source code file character by character by using a lexical analysis method, and identifying the characteristic parameters of a program keyword and a national density SM4 algorithm;combining the processed source code files into syntax phrases by using a syntax analysis method, generating an abstract syntax tree and recording array names of SM4 characteristic parameters; and then using the semantic analysis for type review, and constructing an SM4 linked list according to the syntax tree and an SM4 feature array name; and finally, completing the detection of the SM4 algorithm according to the SM4 linked list.

Description

technical field [0001] The invention relates to an analysis method of a cryptographic algorithm. Background technique [0002] At present, there are certain hidden dangers in my country's banking system and payment system. The main uncontrollable factor is that the cryptographic protocols and encryption algorithms used in the cryptographic application system are formulated abroad. The system poses a threat. [0003] Secondly, my country's information software system and related electronic hardware equipment mainly rely on foreign products, and this situation cannot be changed in the short term. The National Commercial Cryptography Bureau formulated and announced a series of domestic encryption algorithm standards in 2012, including the national secret SM4 block cipher algorithm, which has greatly improved the level of information security in my country, protected data security, and reduced the risk of information leakage. Harm, the effect of implementation is immediate. [...

AI Technical Summary

Problems solved by technology

[0004] The traditional national secret algorithm software detection method adopts the method of human detection, but the method of human detection algorithm code has a lot of subjectivity, and the detection efficiency is low, and it takes a lot of energy

Images