基于元胞自动机的复杂信息系统安全风险传播的研究.pdfVIP

物 理 学报 ActaPhys．Sin．Vo1．62，No．20(2013)200203 基于元胞 自动机的复杂信息系统安全风险传播研究术 李钊 )2)卡 徐国爱)2)班晓芳3) 张毅3) 胡正名 )2) 1)(北京邮电大学信息安全中心，北京 100876) 2)(北京邮电大学，灾备技术国家工程实验室，北京 100876) 3)(中国信息安全测评中心，北京 100085) (2013年5月2日收到；2013年6月17日收到修改稿) 基于元胞 自动机建立复杂信息系统安全风险传播模型，研究复杂信息系统安全风险在最近邻耦合网络、随机 网络，Watts．S仃ogatz小世界网络和Barabasi．Albert无标度网络四种网络拓扑下的传播问题．通过研究安全风险传 播模型在四种网络拓扑下安全风险的传播阈值，与现有的传播阈值研究成果进行 比较，验证模型的正确性，并分析 验证网络拓扑结构中度分布的异质化程度越高传播阈值越小的结论．通过对安全风险的传播演化趋势进行研究，分 析验证网络度分布的异质化程度越高、安全风险影响范围越小、传播速度越快的结论，并指出度分布的异质化程度 越高、模型后期的免疫机制对控制安全风险传播的效果越缓慢．通过对安全风险在传播最早期就趋于消亡的情况 进行研究，分析得出安全风险在传播之初就趋于消亡的消亡率与传播率之间呈现近似负指数的关系，并且初期的感 染源越多安全风险的消亡率越低．分析了影响复杂信息系统安全风险传播的关键要素，对复杂信息系统中安全风险 传播的控制具有指导作用． 关键词：复杂信息系统，复杂网络，安全风险传播，元胞 自动机 PACS：02．50．一r’05．65．+b，05．70．Jk DOI：10．7498laps．62．200203 危及着复杂信息系统的安全．为了维护复杂信息系 1引 言 统的安全和稳定，需要适用于复杂信息系统的风险 分析及评估技术来对系统进行安全防范，识别复杂 随着计算机技术与网络技术的快速发展，传统 信息系统中潜在的安全威胁，根据其安全态势及需 信息系统不断向大的、复杂的系统演化，这种演化 求来指定安全策略，避免安全事件的发生． 过程导致了大型复杂信息系统的出现．复杂信息系 复杂信息系统是一种具有复杂网络结构的信 统是呈现高度复杂性的信息系统，其系统规模大、 息系统，迅速发展的复杂网络理论正快速地增进人 复杂性高并且结构和功能都具备复杂的网络特性， 们对生物病毒和计算机病毒大规模爆发流行的传 是一种具有复杂网络结构的信息系统．社会信息化 染机理的认识．复杂信息系统中安全风险的传播与 的不断发展使得复杂信息系统 已经逐渐融入社会 计算机病毒和生物病毒在传播的行为上是类似的， 生活的各个方面，复杂信息系统的安全性也显得尤 复杂信息系统中受害节点的安全风险可能会 传“ 为重要．同时，针对复杂信息系统的恶意攻击也逐 染”原本不直接具有安全风险的节点，使后者受到 渐复杂化和多样化，其中网络计算机病毒借助系统 安全威胁，即 “感染”安全风险，例如攻击者攻破系 软件的安全弱点，以自动化的方式来蔓延扩散并攻 统中的某个节点后，就有可能接着攻击与其相邻的 击复杂信息系统 l【J．而一些组织也在不断地发布各 节点，因此相邻的节点就受到安全威胁，“感染”安 种信息系统的安全弱点数据，为针对复杂信息系统 全风险：同时具有安全风险的节点也在通过更新安 的攻击提供了便利 2【J_此类不安全因素正在严重地 全策略或增加安全防护措施等方式