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

摘要：

僵尸网络需要在控制者和受控主机之间维持周期性通信,如果能够有效识别僵尸网络的周期性通信行为,就能够以此为基础实现僵尸网络检测.尽管一些算法提出了基于周期性通信行为的僵尸网络检测方法,但是如何在海量数据中实现僵尸网络的快速检测仍然是一个问题.基于量子计算的僵尸网络周期性通信行为检测算法,是在已有算法的基础上引入量子计算来提高周期性通信检测算法的速度.实验结果表明,改进后的算法与已有算法相比,拥有相同的检测精度,能够准确检测出所有的异常IP.与此同时,能够使用较少的查询次数完成僵尸网络检测,能够有效提高僵尸网络检测的速度.

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

所属期刊栏目：33

分类号：TN918

资助基金：Supported by National Natural Science Foundation of China国家自然科学基金,41074090,Young Scientists Fund of National Natural Science Foundation of China国家自然科学基金青年科学基金,61405055

在线出版日期：2016-05-09（万方平台首次上网日期，不代表论文的发表时间）

页码：182-187