A bwt-based protocol field reverse analysis system and method

A reverse analysis, protocol word technology, applied in the field of network protocols, can solve problems such as the impact of comparison effects, and achieve the effects of fast comparison, great design flexibility, and efficient memory

Active Publication Date: 2020-08-04
HARBIN INST OF TECH AT WEIHAI
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Satisfactory results can be achieved when the similarity of the sequence samples is high. If the sequence differences are large, the comparison effect will be seriously affected.

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 bwt-based protocol field reverse analysis system and method
  • A bwt-based protocol field reverse analysis system and method
  • A bwt-based protocol field reverse analysis system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the purpose, features, and advantages of the present invention more obvious and understandable, specific embodiments and drawings will be used to clearly and completely describe the technical solutions protected by the present invention. Obviously, the implementation described below The examples are only a part of the embodiments of the present invention, not all the embodiments. Based on the embodiments in this patent, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the scope of protection of this patent.

[0042] The present invention is based on the BWT-based protocol field reverse analysis system and analysis method formulation embodiments, the embodiments of the present invention include: figure 1 As shown, input preprocessing module 1, protocol format extraction module 2, and field fuzzing test module 3. Input preprocessing module 1 is used to segment the input message with the granularity ...

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 provides a protocol field reverse analysis system and method based on BWT. Specific suffix index is constructed, so that specific substring matching only needs to be completed once in each alignment process. Moreover, the alignment algorithm based on suffix index is flexible in design, consumes less space in the index stage, and the length of subsequence is variable, protocol fieldscan be quickly identified. After the fixed field is identified, the invention counts the fields with high frequency through a random multi-stream multi-segment matching method, constructs a grammar tree according to the field position and the number of the fields, extracts the field structure, and thus realizes the inverse of the field format. After being classified, the reverse field is used asthe input of the fuzzy test tool, a large number of deformity test cases is sent to the target communication entity, and at the same time, the debugger is combined with the sniffer to carry out abnormal monitoring on the target communication entity, the abnormality is found and analyzed, so as to subsequently improve the safety of the target communication entity.

Description

Technical field [0001] The present invention relates to the field of network protocols, and in particular to a BWT-based reverse analysis system and method for protocol fields. Background technique [0002] With the popularization of Internet technology, there are more and more researches related to network protocols. Many researches are based on the detailed description of the protocol, that is, the protocol specification, so the role of the protocol reverse field is becoming more and more important. Protocol refers to a set of rules and conventions that must be followed when various communication entities in computer networks and distributed systems exchange information with each other. These rules stipulate the data format and related synchronization issues exchanged by the communicating parties, thereby ensuring communication The two parties exchange information methodically and reliably. There are not only a large number of standardized communication protocols in the networ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06H04L12/26
CPCH04L43/18H04L69/22Y02D30/50
Inventor 黄晓雪孙云霄黄俊恒刘扬王佰玲王巍
Owner HARBIN INST OF TECH AT WEIHAI
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