Skip to main navigation Skip to search Skip to main content

A preamble mining algorithm oriented to binary protocol using random probes

  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

At present, most of the researches on the protocol reverse are on the basis of segmented frames and lack of effective methods to analyze the raw data stream. Several existing frame segmentation algorithms based on AC have the problem of large space overhead and low time efficiency. In this paper, we study on frames segmentation algorithms based on preamble mining and propose a preamble mining algorithm based on random probes oriented to binary protocol. We extract the correct preamble by randomly inserting some probes into the data stream, from which to find continuous short mode strings, after which extracting the most frequently repeated strings as the candidate units, and then filtering them with the help of structural characteristics of the preamble. Experiment shows that the algorithm has higher time efficiency compared with the preamble mining algorithm based on AC algorithm.

Original languageEnglish
Title of host publicationAdvances in Intelligent Information Hiding and Multimedia Signal Processing - Proceedings of the 13th International Conference on Intelligent Information Hiding and Multimedia Signal Processing,
EditorsJunzo Watada, Lakhmi C. Jain, Jeng-Shyang Pan, Pei-Wei Tsai
PublisherSpringer Science and Business Media Deutschland GmbH
Pages318-326
Number of pages9
ISBN (Print)9783319638584
DOIs
StatePublished - 2018
Event13th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2017 - Matsue, Shimane, Japan
Duration: 12 Aug 201715 Aug 2017

Publication series

NameSmart Innovation, Systems and Technologies
Volume82
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Conference

Conference13th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2017
Country/TerritoryJapan
CityMatsue, Shimane
Period12/08/1715/08/17

Keywords

  • Frames segmentation
  • Preamble mining
  • Protocol reverse
  • Random probes

Fingerprint

Dive into the research topics of 'A preamble mining algorithm oriented to binary protocol using random probes'. Together they form a unique fingerprint.

Cite this