基于复杂网络手机病毒传播模型.docVIP

基于复杂网络手机病毒传播模型 　　摘 要 本文运用复杂网络相关理论,通过在复杂网络上模拟改进的传染病模型,研究手机病毒的传播方式并且建立了手机病毒传播的动态演化模型,在此基础上,改变手机网络相关参数,探索手机病毒防控策略。 　　关键词:复杂网络 手机病毒传播模型 病毒防控 　　中图分类号:R181文献标识码:A 　　一、引言: 　　手机病毒是一种计算机程序,近年来,智能型的手机增多,由于其整合了IEEE 802.11和Bluetooth等网络技术,并提供多种数据连接方式,故具备了手机病毒活动的硬件条件,基于智能化手机传播的病毒势必会对通讯的安全性构成严重威胁。 　　手机病毒因为和生物病毒以及计算机病毒有着相似性,使对它的研究可以从后两者中进行借鉴。1926年及1932年Kermack与Mckendrick提出的 SIR模型和SIS模型对我们的研究有着重要意义。 　　二、手机病毒传播模型综述 　　(一)手机病毒的传播阶段、病毒的传播方式和攻击方式。 　　1、在这里我们把手机病毒的传播主要归纳为三个阶段 　　(1) 短信病毒阶段:从2000年至今。该阶段病毒均是利用普通手机(非智能手机)芯片中固化程序的缺陷,通过网络向这些有缺陷的手机(如西门子35系列)发送特殊字符的短信,当用户查看这些短信时就会导致固化在手机中的程序出现异常,从而产生诸如关机、重启、删除资料等现象。 　　(2)诱骗类型病毒阶段:从2004年cabir病毒出现至今。 　　通用的智能手机操作系统的出现,是该类型病毒出现的前提条件。该类型手机病毒利用智能手机操作系统开放的接口编写病毒,然后利用人们的好奇心或信任感(或者说是利用社会工程学)来达到广泛传播的目的。cabir、commwarrior、skulls、doomboot等都是属于这一类病毒。虽然它们表现形式、破坏能力各异,但都是需要经过人们的确认才能进行安装的(在一定程度上,这也阻碍了手机病毒的大规模爆发)。 　　(3) 攻击漏洞型病毒阶段:从2008年3G网络运营开始。 　　这是手机病毒下一步的发展趋势。这里的漏洞既可以是智能手机操作系统的漏洞,也可以是网关服务器的漏洞。“震荡波”和“冲击波”等蠕虫病毒的肆虐,就是利用了计算机操作系统的漏洞,而导致了长时间、大规模的网络瘫痪。 　　2、病毒传播的途径: 　　(1)基于彩信短信传播的病毒。这种病毒来源于网络。通过这种方式传播的病毒以附件的形式附着于MMS文本信息中,用户选择打开这个附件并安装才能使病毒感染手机。一经感染病毒会复制自身并发送自己到被感染手机所存储的所有手机号码的用户。(2)基于有线或者无线连接传播的病毒。目前手机交换数据的主要方式有数据线、存储卡、红外线、蓝牙和Wi―Fi等。其中数据线、红外线和存储卡属于非无线传输。 　　3、手机病毒攻击方式: 　　(1)攻击服务器使手机无法接收正常的信息或者向手机发送垃圾信息、染病信息等。(2)攻击提供手机辅助服务的互联网工具或者其他互联网内容、服务项目。(3)攻击手机操作系统,破坏手机功能,使手机无法提供正常服务,比如攻击蓝牙或者攻击手机操作系统是手机自动发送短信,自动拨打电话,自动将SIM卡锁死等。 　　(二)基于SIS和SIR的手机病毒传播模型的建立。 　　在手机病毒传播模型中,我们初始设定给定的N(i)个节点,它们组成一个无标度加权网络,节点i与节点j之间的边的权值为Wij;已感染的节点i会在邻点中,N(i)是节点i的邻点集,按照权重优先选择权重较大的节点j进行感染,节点j被选择的概率为。 　　应用式传染病相关理论所述的传播规则, 得到手机病毒传播的SIS模型,该模型中,个体被分为两种状态,S是易感染个体; I是已感染个体。假设个体总数为N,在t时刻内两类个体在总个体数中所占比例分别表示为s(t)和i(t) ,每部已感染手机有效传播的感染率为 。由于手机通信网络为加权网络,这里的传染率 不是一个常数,而是一个依据权重优先感染的变量。当易感染个体和已感染个体有效接触时,它就会变成已感染的个体。 　　 　　根据假设和所得资料下面我们主要从基于蓝牙传播的模型和基于短信彩信传播的模型两个方面建立手机病毒传播模型,对实际情况进行进一步的简化和提炼。 　　(三)蓝牙模型构建。 　　 　　图1 　　考虑到蓝牙的特点及蓝牙病毒的传播需要一定时间,可知蓝牙病毒的传播主要受蓝牙信号覆盖半径、网络中节点分布密度、节点移动速度、病毒传染速度影响。 　　首先我们假设有单个病毒源,其感染范围用S表示,如右图所示,在节点移动过程中,假设节点在上一时刻位于O1 处,经过一个Vt 后,节点移动到O2处,即,则只有在矩形ABCD、弓形AGD和弓形BHC范围内的节点能够经历至少一个Vt