基于带权策略的蠕虫智能扩散

《基于带权策略的蠕虫智能扩散》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第27卷第3期2010年3刀计算机应用与软件Vo127No.3ComputrApplcatonsandSofwarMar2010基于带权策略的蠕虫智能扩散周佳骏I王峰2马瑞兴3李肖坚2,412摘耍运用带权策略树建模方法，给出一种嫡虫智能扩散模型，描述端虫“智能"扩散的本质特征和执行过程，解决般埔虫不能感知目标环境及其改变，从而不能选择冇效的扩散策略问题。针对该模型提出基于堆遍丿力的蠕虫卻能扩散算法。分析和仿真实验结果表明，该模型能够灵活描述和实现较为普遍的扩散，具有较高的扩散效率。关键词带权策略树蠕虫智能扩散堆排序ITELLIENTWORMPROPAGATINBASEDO

2、NWEIHTEDSTRATEGYZhouJajnWangFengMaRuiigLiXiojan・i2AbsractAdoptngtemodeligmetodofweihtdsrtgyteeaitlientworprpagatonmodeligienitepaperldesrbesteesentalcharctrandexecutonprcesofte“itlicntprpagatonofwor,rslesteprblmtatigenerlteworscannotpereieteobjctenvionmentandischangesstatteyarnotabltefect

3、velslctprpagatonsrtgy.Ilghtoftemodelanit1ientworprpagatonalortmbasdonheapsriprposd.Analssandsmultoncxpc『mcnt『slsilsrttattenewmodecandesrbeandralsgenerlprpagatonKeywordsWeihtdStatgyteeWoro引言由于1tret的开放性，孀虫扩散活动的发生频率日益趋高，潜伏性更强，覆盖面也更广，因此研究蠕虫扩散行为尤为垂耍。根据相同或相近网段内的主机具冇相似性特点（如具有相同的登录口令、存在相同的操作系统或应用

4、软件漏洞等），当蠕虫在扩散过程中既能具备“学习”和“记忆"功能，乂能动态调務扩散策略，从而适应周围环境的变化，就能避免无效扫描和探测，提窩扩散效率。本文研究一种堆遍历带权策略的端虫智能扩散模型，给出模型的实现算法，放后对模型进行仿真实验和分析。1蠕虫扩散行为分析1•1带权策略树的描述攻击树最早由B.Scheir提出，是一种结构化、可复用的将攻击过程文档化的方法。本文借鉴攻击树的概念[1],提出用扩fexi1wihquiehihprpagatngefiincy・ItlientprpagatonTIeapsr结点表示为了完成每个步骤需要实现的方法（基本事件）°在该散策略树描述

5、、分析端虫的智能扩散行为。策略树的根结点表示最终目标（根爭件），子结点表示其中间步骤（小间事件），任一子结点都可能导致父结点的产生。叶采用策略树建模方法，描述扩散的企图、特征和步骤执行过程及其关系。结合文献[2,3],对具体扩散对应的基本功能进行进一步抽象，如图1所示。（安庆那范学院安徼安庆246003）（广西师范大学广西桂林541004）（广西经济管理干部学院广西南宁530007）（北京航空航天大学北京100083）图1扩散的带权策略树模型收稿日期：2008-08-11.国家重点基础研究发展计划项目（2002CB312105）；国家信息关防与网络安全保障可持续发展计划（

6、2002研2A007）,周佳骏，讲師，主研领城：计算机网络与信息安全，信息对抗。24xn(AnqngTaeher$CdIge,Anqiji246003,AnhujCInia){GuangxiNoma1UnvirsityGuiIrt11004•Guang^iCbia)(GuangxiEonomiManauenelCacIrdoglee.NanninSSOQOT,Guansx>iCInia)(BeiangU^iFdtyBejing100083,China)hieihne?g"o91cvhr0hheoegmoigihetsoeyi1ieaoi1byttg0•1ihnhgetae

7、rnegm(eovhoehnahmyeeoitaeniaiiut1u1:aehhcet其中，根结点表示目标，了结点表示完成根结点目标之前要完成的扩散行为或子目标。狐线连接表示子结点之间是AND关系，否则为OR关系。本文采用对策略树结点加权的方法，利用堆遍历算法在扩散过程中动态调整权值的人小，保证扩散过程的瑕优解，从而提髙扩散成功的概率。2智能扩散的设计2.1扩散自动机基于上述思想，给出一种扩散自动机，可以模拟“记忆“每次扩散的结果，’'学习”以前的经验，通过动态调椎带权矩结点之间•"达路径，自动形成最优的扩散策略。图3智能扩散