CAJ | 학술논문

为了检测网络通信协议的安全性，使用高效的模式识别方法对协议内容进行符合性测试。采用黑盒测试的方法，在检测端将协议服务器和检测模块分离，设计了协议安全性测试框架和测试流程；提出了以字节块为单位、分块计算摘要值再进行匹配的 BB-BM 算法。实验结果表明，使用该方法能够对网络协议按照内容种类划分值域空间，通过匹配算法进行符合性测试。在进行模式匹配时通过分块处理减少了模式串和目标串数量，从而导致跳跃距离增加，匹配次数减少，检测性能在最优和最差测试状态下较现有检测方法分别提高了20％和80％。在该测试框架下，以字节块为单位进行匹配有效提升了检测效率，适用于对字段格式固定的网络协议进行内容符合性测试。
위료검측망락통신협의적안전성，사용고효적모식식별방법대협의내용진행부합성측시。채용흑합측시적방법，재검측단장협의복무기화검측모괴분리，설계료협의안전성측시광가화측시류정；제출료이자절괴위단위、분괴계산적요치재진행필배적 BB-BM 산법。실험결과표명，사용해방법능구대망락협의안조내용충류화분치역공간，통과필배산법진행부합성측시。재진행모식필배시통과분괴처리감소료모식천화목표천수량，종이도치도약거리증가，필배차수감소，검측성능재최우화최차측시상태하교현유검측방법분별제고료20％화80％。재해측시광가하，이자절괴위단위진행필배유효제승료검측효솔，괄용우대자단격식고정적망락협의진행내용부합성측시。
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 cal-culation 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 recog-nition 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,respective-ly.In this system,the testing efficiency is effectively improved by using words block,which is suit-able for context consistency tests of network protocol with fixed field format.