Method and device for protocol automatic reverse analysis of embedded equipment

An embedded device and reverse analysis technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problems of low degree of automation, ignoring the meaning analysis of protocol messages, etc.

Active Publication Date: 2013-11-27
TSINGHUA UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the traditional message analysis mostly pays attention to understanding t

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
  • Method and device for protocol automatic reverse analysis of embedded equipment
  • Method and device for protocol automatic reverse analysis of embedded equipment
  • Method and device for protocol automatic reverse analysis of embedded equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0048] Step 1: Use message packets to carry out cluster analysis module to find out the same type of message packets:

[0049] Remember n s Represents the length of the longest common subsequence of n-gram tuples of two message messages, n t Represents the total number of n-gram tuples of two message packets (excluding n s The public part in ), the distance calculation formula is:

[0050] d = ( 1 - n s n t ) 2 .

[0051] Calculate the distance between every two messages to get a distance matrix. The method of hierarchical clustering is used to perform clustering analysis on the distance matrix to obtain a clustering tree, select the appropriate level in the tree, and output the clustering results.

[0052] Step ...

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 discloses a method for protocol automatic reverse analysis of embedded equipment. The method for the protocol automatic reverse analysis of the embedded equipment comprises the following steps that clustering analysis is conducted on information messages, and the information messages of the same type are found; the information messages are compared with the information messages which are the same in type and are already found, the fixed part of the information messages and the changing part of the information messages are found, and the format of the information messages are obtained; timing sequence analysis is conducted on the information message sequence with the information message format being already found, a threshold value is set, and the information messages with the time intervals lower than the threshold value are found and are associated in one set; sensors are used for collecting environment data, timestamps of one set of information message sequence in the associated information messages are compared, and language information is labeled. Meanwhile, the invention further discloses a device for the protocol automatic reverse analysis of the embedded equipment, and the device for the protocol automatic reverse analysis of the embedded equipment comprises the following modules: an information message clustering analysis module, an information message format acquiring module, an information message association module and a semantic information labeling module.

Description

technical field [0001] The invention relates to the technical field of area network and reverse engineering, in particular to a method and device for automatic reverse analysis of protocols of embedded devices. Background technique [0002] With the maturity of communication technology and embedded devices, many companies have launched smart products for civilian use. Since some protocol technologies based on wireless local area network standards have the characteristics of simple structure, low power consumption, low cost, high reliability and mature technology, most equipment manufacturers choose wireless protocol technologies with the above advantages as wireless communication technologies for civilian equipment. [0003] Unfortunately, since there is no common communication protocol standard for wireless embedded chips, each manufacturer uses a proprietary communication protocol for its own equipment, and equipment from different manufacturers cannot interoperate. If us...

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): H04L29/06H04L12/24
Inventor 党凡刘云浩孙家广杨磊
Owner TSINGHUA UNIV
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