Abstract: 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 have been 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 will introduce 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, and all abnormal IP will be correctly decided. Meanwhile, it can utilize the less query count to complete the detection of botnet, and can effectively achieve the algorithm acceleration.

Key words: Periodic communication, Botnet, Quantum computing, Grover