计算机应用

作者：赵宏, 常兆斌, 王乐

单位：兰州理工大学 计算机与通信学院, 兰州 730050

关键词：恶意域名,词法特征,检测算法,编辑距离,实时性

基金：国家自然科学基金资助项目（51668043）；赛尔网络下一代互联网技术创新项目（NG1120160311，NG1120160112）。

针对互联网中恶意域名攻击事件频发，现有域名检测方法实时性不强的问题，提出一种基于词法特征的恶意域名快速检测算法。该算法根据恶意域名的特点，首先将所有待测域名按照长度进行正则化处理后赋予权值；然后利用聚类算法将待测域名划分成多个小组，并利用改进的堆排序算法按照组内权值总和计算各域名小组优先级，根据优先级降序依次计算各域名小组中每一域名与黑名单上域名之间的编辑距离；最后依据编辑距离值快速判定恶意域名。算法运行结果表明，基于词法特征的恶意域名快速检测算法与单一使用域名语义和单一使用域名词法的恶意域名检测算法相比，准确率分别提高1.7%与2.5%，检测速率分别提高13.9%与6.8%，具有更高的准确率和实时性。

来源：2019年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第1期