Skip to main content

2018 | OriginalPaper | Buchkapitel

A Preamble Mining Algorithm Oriented to Binary Protocol Using Random Probes

verfasst von : Tingyue Yu, Shen Wang, Xiangzhan Yu

Erschienen in: Advances in Intelligent Information Hiding and Multimedia Signal Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Narayan, J., Shukla, S.K.: A survey of automatic protocol reverse engineering tools. ACM Comput. Surv. 48(3), 1–26 (2015)CrossRef Narayan, J., Shukla, S.K.: A survey of automatic protocol reverse engineering tools. ACM Comput. Surv. 48(3), 1–26 (2015)CrossRef
Zurück zum Zitat Marshall, A.: Beddoe: Network Protocol Analysis using Bioinformatics Algorithms (2004) Marshall, A.: Beddoe: Network Protocol Analysis using Bioinformatics Algorithms (2004)
Zurück zum Zitat Luo, J.-Z., Shun-Zheng, Yu.: Position-based automatic reverse engineering of network protocols. J. Netw. Comput. Appl. 36, 1070–1077 (2013)CrossRef Luo, J.-Z., Shun-Zheng, Yu.: Position-based automatic reverse engineering of network protocols. J. Netw. Comput. Appl. 36, 1070–1077 (2013)CrossRef
Zurück zum Zitat Zhang, Z., Zhang, Z.: Toward unsupervised protocol feature word extraction. IEEE J. Sel. Areas Commun. 32(10), 1894–1906 (2014)MathSciNetCrossRef Zhang, Z., Zhang, Z.: Toward unsupervised protocol feature word extraction. IEEE J. Sel. Areas Commun. 32(10), 1894–1906 (2014)MathSciNetCrossRef
Zurück zum Zitat Ling, J.: Study on bit stream oriented unknown frame head. A Dissertation Submitted to Shanghai Jiao Tong University for the Master Degree of Engineering, January 2011 Ling, J.: Study on bit stream oriented unknown frame head. A Dissertation Submitted to Shanghai Jiao Tong University for the Master Degree of Engineering, January 2011
Zurück zum Zitat Hezhou, W., Kaiping, X.: An unknown link Protocol bit stream segmentation Algorithm based on frequent statistics and association rules. J. Univ. Sci. Technol. China 43(7), 554–560 (2013) Hezhou, W., Kaiping, X.: An unknown link Protocol bit stream segmentation Algorithm based on frequent statistics and association rules. J. Univ. Sci. Technol. China 43(7), 554–560 (2013)
Zurück zum Zitat Aixia, W.: The technology research of feature selection for unknown protocol in the form of bit stream. A Master Thesis Submitted to University of Electronic Science and Technology of China, May 2015 Aixia, W.: The technology research of feature selection for unknown protocol in the form of bit stream. A Master Thesis Submitted to University of Electronic Science and Technology of China, May 2015
Zurück zum Zitat Dong, L., Tao, W.: Unknown protocol frame segmentation algorithm based on preamble. J. Comput. Appl. 37(2), 440–444 (2017) Dong, L., Tao, W.: Unknown protocol frame segmentation algorithm based on preamble. J. Comput. Appl. 37(2), 440–444 (2017)
Metadaten
Titel
A Preamble Mining Algorithm Oriented to Binary Protocol Using Random Probes
verfasst von
Tingyue Yu
Shen Wang
Xiangzhan Yu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-63859-1_39

Premium Partner