Context consistency test method for network protocol based on BB-BM algorithm

Tao Li, Aiqun Hu, Shang Gao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

In order to check the security of network communication protocols, the efficient pattern recognition method is used to test protocols' context consistency. Testing framework and process for protocol security are designed based on the black testing method with the testing part being divided into the protocol server and the testing module. The BB-BM (block based Boyer Moore) algorithm is proposed, in which the words block is used as unit and matching blocks is carried out after the calculation of digests. The experimental results show that the proposed system can divide the value space of network protocol based on the context type. The consistency test is carried out by the recognition algorithm. The number of pattern strings and target strings decreases by the block division process during the pattern matching, and correspondingly the skip distance increases and the times of recognition decrease. Compared with the existing matching methods, the testing performance of the proposed method increases by 20% and 80% under the best and worst testing conditions, respectively. In this system, the testing efficiency is effectively improved by using words block, which is suitable for context consistency tests of network protocol with fixed field format.

Original languageEnglish
Pages (from-to)1027-1031
Number of pages5
JournalDongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition)
Volume45
Issue number6
DOIs
Publication statusPublished - 20 Nov 2015

Keywords

  • BM (Boyer Moore) algorithm
  • Context consistency
  • Pattern recognition
  • Protocol security

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Context consistency test method for network protocol based on BB-BM algorithm'. Together they form a unique fingerprint.

Cite this