|
- 2018
受基因理论启发的计算机病毒进化模型
|
Abstract:
作为一种重要的网络空间安全威胁,计算机病毒及其生存与繁衍一直是网络空间安全领域研究热点。该文借鉴生物基因理论和人工生命思想,提出了一种基于基因理论的计算机病毒进化模型:给出了计算机病毒形式化定义,构建了计算机病毒在基因、DNA、染色体等3个层次的进化数学模型,以模拟计算机病毒在自然选择中的进化模式。仿真实验表明,即使遭遇严酷的外部环境,具有算法特性与生命特性的计算机病毒仍具极强的进化能力。
[1] | AGAPOW P M. Computer viruses:the inevitability of evolution[J]. Complex systems:from biology to computation, 1993:46-54. |
[2] | SPAFFORD E H. Computer viruses——a form of artificial life?[R]. Indiana:Purdue University, 1990. |
[3] | MORGAN T H. The Theory of the Gene[J]. American Naturalist, 1917, 51(609):513-544. |
[4] | BALTHROP J, FORREST S, NEWMAN M E, et al. Technological networks and the spread of computer viruses[J]. Science, 2004, 304:527-529. |
[5] | SZOR P. The Art of computer virus research and defense[M]. Maryland:Symantec Press, 2005. |
[6] | NEUMANN J V. Theory and organization of complicated automata[C]//In Theory of Self-Reproducing Automata. Urbana:University of Illinois Press, 1966:29-87. |
[7] | LUDWIG M A. Computer viruses, artificial Life and evolution[M]. Tucson, Arizona:American Eagle Publications, Inc. 1993. |
[8] | WILKE C O., WANG J L, OFRIA C, et al. Evolution of digital organisms at high mutation rates leads to survival of the flattest[J]. Nature, 2001, 412(6844):331-333. |
[9] | PARSONS R J, FORREST S, BURKS C. Genetic algorithms, operators, and DNA fragment assembly[J]. Machine Learning, 1995, 21(1-2):11-33. |
[10] | VALLEZ. Genetic programming in virus[EB/OL].[2017-05-11]. https://download.adamas.ai/dlbase/Stuff/VXHeavensLibrary/vva00.html |
[11] | 张瑜, 李涛, 吴丽华, 等. 计算机病毒演化模型及分析[J]. 电子科技大学学报, 2009, 38(3):419- 422. ZHANG Yu, LI Tao, WU Li-hua, et al. Computer virus evolution model and its analysis[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(3):419-422. |
[12] | NACHENBERG C. Computer Virus-antivirus Coevolution[J]. Communications of the ACM, 1997, 40(1):46-51. |
[13] | 国家计算机病毒应急处理中心, 第十七次计算机病毒和移动终端病毒疫情调查报告[EB/OL].[2017-05-11] http://www.cverc.org.cn/head/diaocha2017/report2017.pdf. National Computer Virus Emergency Response Center. The 17th survey on computer virus and mobile terminal virus epidemic[EB/OL].[2017-05-11]. http://www.cverc.org.cn/head/diaocha2017/report2017.pdf. |
[14] | 张瑜. 计算机病毒进化论[M]. 北京:国防工业出版社, 2015. ZHANG Yu. Theory of computer virus evolution[M]. Beijing:National Defense Industry Press, 2015. |
[15] | BLUEOWL. Implementing genetic algorithms in viruses[EB/OL].[2017-05-11] https://download.adamas.ai/dlbase/Stuff/VXHeavensLibrary/vbo00.html |
[16] | ILIOPOULOS D, ADAMI C, SZOR P. Darwin inside the machines:Malware evolution and the consequences for computer security[C]//In Proceedings of Virus Bulletin Conference 2008, Ottawa:GROOTEN Martijn, 2008:187-194. |
[17] | 张瑜, 刘庆中, 宋丽萍, 等. 基于免疫和代码重定位的计算机病毒特征码提取与检测方法[J]. 北京理工大学学报, 2017, 37(10):1036-1042. ZHANG Yu, LIU Qing-zhong, SONG Li-ping, et al. Signature extraction and detection method of computer viruses based on immunity and code relocation[J]. Transactions of Beijing Institute of Technology, 2017, 37(10):1036-1042. |