基于量子计算的僵尸网络周期性通信检测算法（英文）  

Periodic communication detection algorithm of botnet based on quantum computing

作　　者：王新良[1] 杨茜惠[1] 靳翔[1] 

机构地区：[1]河南理工大学电气工程与自动化学院,海南焦作454000

出　　处：《量子电子学报》2016年第2期182-187,共6页Chinese Journal of Quantum Electronics

基　　金：Supported by National Natural Science Foundation of China(41074090),Young Scientists Fund of National Natural Science Foundation of China(61405055)~~

摘　　要：僵尸网络需要在控制者和受控主机之间维持周期性通信,如果能够有效识别僵尸网络的周期性通信行为,就能够以此为基础实现僵尸网络检测。尽管一些算法提出了基于周期性通信行为的僵尸网络检测方法,但是如何在海量数据中实现僵尸网络的快速检测仍然是一个问题。基于量子计算的僵尸网络周期性通信行为检测算法,是在已有算法的基础上引入量子计算来提高周期性通信检测算法的速度。实验结果表明,改进后的算法与已有算法相比,拥有相同的检测精度,能够准确检测出所有的异常IP。与此同时,能够使用较少的查询次数完成僵尸网络检测,能够有效提高僵尸网络检测的速度。The botnet needs to maintain periodic communication between the controller and compromised hosts,so it becomes possible to utilize the periodic communication to achieve the botnet detection.Although some algorithms were proposed to achieve the botnet detection based on the periodic communication behavior,it is still a problem how to achieve the faster detection of botnet in the vast amounts of data.The improved detection algorithm introduces quantum computing into accelerating the periodic communication detection based on the existing algorithm.The experimental results show that the improved algorithm owns the same accuracy compared with existing algorithms,and all abnormal IP can be detected correctly.Meanwhile,it can utilize the less query count to complete the detection of botnet,and effectively achieve the algorithm acceleration.

关 键 词：量子信息 周期性通信 僵尸网络 量子计算 GROVER算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]