论文部分内容阅读
传统的网络防护技术经历了从静态防护到动态防护的发展历程,然而传统的动态防护技术仍属于被动防护技术范畴,已不能很好的应对当今的网络环境,将防范于未然的思想融入网络安全防护中,主动防御技术就适时而生了。通过对已有的复合式攻击预测方法进行研究,将量子计算和隐马尔科夫模型(Hidden Markov Model,HMM)相结合,本文提出了一种基于量子计算和隐马尔科夫模型(TQPSO-HMM)的复合式攻击预测方法。基于TQPSO-HMM的复合式攻击预测方法,首先对DARPA数据集进行攻击重放并收集报警信息,进行冗余处理和攻击类型分类后将报警信息作为HMM模型的训练数据集。针对HMM中梯度下降的参数训练方法易陷入局部最优的缺点,提出将量子粒子群算法运用于模型的参数训练。量子智能算法具有内在的并行性和独特的评价方式,并不直接对参数进行解操作,而是在问题的整个解空间进行寻优,相比于传统的单次迭代搜索方式在最优化问题中具有明显的优势。模型训练完成后再将报警信息序列出现在模型的观察层,根据HMM模型的Forward算法进行攻击场景识别,Viterbi算法进行攻击意图的识别和预测。为进一步提高算法的全局搜索能力,在量子粒子群算法中提出针对落后粒子的淘汰机制,将适应度低于平均值的粒子淘汰并在远离各局部极值的空间重新生成,这种及时跳出局部极值束缚的策略使得算法拥有了更好的全局寻优能力。由于复合式攻击中每一步骤的选择要受到之前所有攻击行为结果的影响,因此将机器学习中增量学习(Q学习)的思想策略运用到HMM模型中,对HMM模型的Forward算法进行改进,将HMM模型引申为二阶HMM模型,并对Viterbi算法进行剪枝优化,进一步提高了预测模型对报警信息的识别速度。实验表明,经过量子粒子群算法训练的HMM模型相对于传统HMM模型对复合式攻击行为的识别和预测效果更好。模型训练的收敛速度更快且对攻击序列的识别精度明显提高,识别效率也有所上升,同时很好的实现了对未知攻击行为的预测。