关键词: 专有协议, 投票专家算法, 有损计数算法, 模糊测试

Abstract: In order to solve the serious problem about fuzzing due to the proprietary protocol is widely used, this paper proposes a proprietary protocol fuzzing method combining the protocol reverse engineering and the fuzzing technology. And aim at the disadvantage about the keywords extraction inaccurately due to existing n-gram algorithm breaks messages into the equal length subsequence, so this paper proposes an improved voting expert algorithm based on lossy counting algorithm to provide more accurate keywords extraction for proprietary protocol reverse process. Finally, the method has carried on the experimental analysis from three aspects that extracting keywords accurately, the effect of protocol reversing and the result of fuzzing. Then the existing problems of this method and the future research direction are discussed.

Key words: proprietary protocol, voting expert algorithm, lossy counting algorithm, fuzzing