A detection method of a national cipher SM4 block cipher algorithm

A technology of block cipher algorithm and detection method, which is applied in the directions of calculation, code compilation, program code conversion, etc., which can solve the problems of high energy consumption and low detection efficiency, and achieve the effect of improving efficiency and accuracy and avoiding the influence of subjective factors

Active Publication Date: 2019-04-02
HANGZHOU NORMAL UNIVERSITY
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A detection method of a national cipher SM4 block cipher algorithm
  • A detection method of a national cipher SM4 block cipher algorithm
  • A detection method of a national cipher SM4 block cipher algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0025] Such as figure 1 As shown, the method for detecting the national secret SM4 block cipher algorithm based on lexical, grammatical, and semantic analysis methods includes the following steps:

[0026] (1) Open the project code file, scan characters one by one from left to right, perform lexical analysis, match the character flow defined by the source program, and then identify and identify words according to word formation rules. During the scanning process, the lexical analysis program cleans up the code comments, performs operations such as matching the keywords of the program (such as character type, integer type, floating point type, etc.), and at the same time performs rough detection, if the scanned word matches the replacement box Sbox parameter, system parameter FK and fixed parameter CK, then mark the file name and its line number:

[0027] 1)...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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. [...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F21/12G06F8/41
CPCG06F8/42G06F8/425G06F8/436G06F21/125
Inventor 谢琪黄凌锋谭肖牟航吴彩霞李克恒舒琴
Owner HANGZHOU NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap