基于BM算法的恶意代码检测技术在Android中的应用

BM algorithm-based malicious code detection technique in Android

恶意代码检测技术的核心算法是特征码匹配检测算法.BM(Boyer-Moore)算法作为一种高效的特征码匹配检测算法,已被广泛应用于Windows平台中.由于Android与Windows平台具有完全不同的硬件和软件,因此在Windows平台中的算法未必适用于Android平台.从BM算法的原理入手,经过代码的改进和编程实现,并通过最终的实验测试,表明BM算法完全可以满足在Android平台中恶意代码检测技术的需求,且具有较高的运行效率和准确率.

The core algorithm of the detection technology of malicious code is the feature code matching detection algorithm.Boyer-Moore （BM）,a highly effective feature code matching detection algorithm,has been widely applied in the Windows platform.However,algorithms suitable for the Windows platform may not be necessarily applicable for Android due to the differences in hard ware and software between these platforms.Based on the basic principles of BM,this study aimed to apply BM in the Android platform through code improvement and programming implementation for malicious code detection.Our experimental tests showed that BM can be successfully used in Android,with high operating efficiency and accuracy.