基于异步元胞自动机的计算机病毒传播分析-模式识别与智能系统专业论文.docxVIP

南京邮 南京邮电大学硕士研究生学位论文 第一章 绪论 PAGE PAGE 10 1. 1 引言 第一章 绪论 美国计算机病毒研究专家F. Cohen博士最早提出了计算机病毒的概念。当前不同学 者对于计算机病毒的定义都不同，其中最被广为接受的定义为：计算机病毒是一段附着 在其他程序上的、可以自我繁殖的程序代码[1-3]。经过复制的计算机病毒仍然具有破坏 能力。 生物病毒是一种微小的基因代码段，它能掌握活细胞机构并采用欺骗性手段生成成 千上万的原病毒的复制品。计算机病毒的作用原理是在正常的计算机程序中插入的破坏 计算机功能或硬盘数据的程序代码，与生物病毒相似。同时计算机病毒具有复制能力， 这使得它们能够快速扩散，并给清除工作带来不便。计算机病毒通常附在各种类型的文 件上。当文件在不同计算机之间传递时（有时是通过计算机网络），它们便将会跟随文 件一同传递。 计算机病毒的生命周期被划分为以下四个阶段： 一．潜伏阶段：处于潜伏阶段的病毒处于暂时不会活动，直到其被某些条件（如日 期、某特定程序被运行、内存的占用比率超过一定限度等）所激活。 二．传染阶段：病毒程序不断将自身复制到位于硬盘各处的各种文件和程序中，从 而进入传染阶段。 三．触发阶段：当病毒被某些系统事件触发，如病毒复制自身的行为到达一定次数 时，病毒就会执行某一特定功能从而达到某种目的，从而进入触发阶段。 四．发作阶段：病毒在触发条件成熟时，计算机病毒即开始破坏行为。不同的计算 机病毒的破坏程度不同：有些仅在屏幕上显示一些干扰信息；有些则会给造成巨大损失， 如破坏程序以及删除硬盘中的数据。 计算机病毒并非是最近才出现的新产物。在理论研究领域，早在1949年，电脑的先 驱者J. V. Neumann[4]便在他所写的一篇论文中勾勒出病毒程序的蓝图。他指出，数据和 程序并无本质区别，如果不运行它或不理解它，则根本无法分辨出一个数据段和程序段。 1972年，V. Risak[5]在他的论文中详细描述了一种使用汇编语言编写的在SIEMENS 4004/35计算机上运行的病毒。1980年，多特蒙德大学学生J. Kraus[6]在他的学位论文中 提出了计算机程序能够表现出与生物病毒相似的行为的假设。而在1984年F. Cohen[7]的 一篇论文中，能够自我复制的计算机程序第一次被称为“病毒”。 实践方面，在1959年，贝尔实验室的三个程序员V. A. Vyssotsky、R. Morris和M. D. Mcllroy发明了一种叫做磁芯大战(core war)的游戏：游戏双方各编写一组程序，输入同 一部计算机中，这两组程序在计算机的内存磁芯中不断复制自身并试图删除对方，直到 其中一方被另一方全部删除为止。这成为了世界上第一种计算机病毒。而1970年初期， 在第一个计算机网络ARPANET诞生后不久，由B. Thomas编写的第一种蠕虫病毒creeper virus便得以在其上传播。1981年，第一种由民间黑客编写的病毒Elk Cloner诞生。在之 后的几十年里，越来越多编写水平更高、危害更大的病毒不断出现，如灰鸽子、震荡波 等。 无论何种计算机病毒均具有传染性、破坏性等共同特点，其中最大的特点是传染性。 传染性是指病毒自身具有不断复制的能力，即病毒能够将本身复制到健康程序中或简单 地在同一台计算机中不断地复制自己。当计算机系统在使用过程中出现中断时，计算机 病毒便通过修改地址，在中断程序与正常程序之间插入病毒指令程序。于是，当一台计 算机不幸感染计算机病毒后，它所包含的病毒程序便会在正常程序运行之前得以运行， 从而得以周而复始地被读入内存及被系统执行，并不断地复制其自身，最终在整个系统 中传播。另一方面，生物病毒同样具有传染性，且其传染机理与计算机病毒有着相似之 处。生物病毒的DNA序列天然即为环状，能够如循环语句一般循环执行，一旦进入合 适的宿主后，其转录和复制的过程将会循环往复地进行下去，直至系统强行干预才会停 止。由此可以看出，计算机病毒与生物病毒具有相同的特征。 计算机网络是使计算机病毒得以传播的媒介，它是一些互相连接的、自治的计算机 的集合[8-11]，网络中不同的计算机之间可以通过相互传递文件以实现信息的交换与共 享。 因特网是当今世界上最大的计算机网络。它起源于美国国防部于1969年创建的第一 个分组交换网ARPANET，最初只是一个单个的分组交换网（并不是一个互联的网络）。 所有主机必须通过就近的节点交换机接入ARPANET。但到了70年代中期，人们发现难 以使用单一的网络来满足所有的通信问题。于是ARPA开始研究多种网络互联的技术， 互联网因此便出现了。随着1983年TCP/IP协议成为ARPANET上的标准协议，所有使用 TCP/IP协议的计算机都能够利用互联