信息安全研究 ›› 2015, Vol. 1 ›› Issue (3): 267-271.

• 学术论文 • 上一篇    下一篇

基于汇编指令分布的恶意代码检测算法研究

王冰,方勇   

  1. 四川大学信息安全研究所
  • 收稿日期:2015-11-23 修回日期:2015-12-14 出版日期:2015-12-15 发布日期:2016-01-18
  • 通讯作者: 方勇
  • 作者简介: ???? 王冰
    硕士,主要研究方向为恶意代码检测.方勇
    博士,教授,主要研究方向为信息安全、网络信息对抗.
    ?  

Study of Malware Detection based on Distribution of Assembly Instruction

  • Received:2015-11-23 Revised:2015-12-14 Online:2015-12-15 Published:2016-01-18

摘要: 如今的恶意代码种类越来越多,形式越来越复杂,对计算机造成了巨大的威胁。在本文中,将可执行程序的汇编指令进行了分类,只将其中三类指令用于检测,并提出一种创新的算法,考虑到指令前后逻辑关系,将这种关系转换为概率分布,用此分布来代表程序的特征,再对大量样本的这种分布进行聚类,以减少样本的复杂度并且提高效率。本文提出的这种机器学习的算法经过实验证明,对检测未知的恶意代码以及变形的恶意代码都具有显著的效果,并且有很高的准确率以及效率。

关键词: 恶意代码检测, 机器学习, 信息安全, 机器指令, 概率分布

Abstract: Nowadays, there are more and more various malicious code which cause a huge threat to the computer. In this paper, a variety of assembly instructions are well classified into three categories. And a novel algorithm is presented. In consideration of the relationship between instructions, this paper turn this relationship into probability distributions as the signature of the program. Then, using a large amount of samples to train. The experiment shows that the method proposed in this paper has a significant effect and high accuracy on detecting unknown and metamorphic programs.

Key words: malware detection, machine learning, information security, assembly instruction, probability distribution