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 language | English |
---|---|
Pages (from-to) | 1027-1031 |
Number of pages | 5 |
Journal | Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition) |
Volume | 45 |
Issue number | 6 |
DOIs | |
Publication status | Published - 20 Nov 2015 |
Keywords
- BM (Boyer Moore) algorithm
- Context consistency
- Pattern recognition
- Protocol security
ASJC Scopus subject areas
- General Engineering