Analysis of Hash Collsion and DoS Attack in Zend Virtual Machine

Abstract

Abstract:

Because the Hash collision loophole exists in server or application, with the loophole an attacker could inject a large amount of useless data to a server and

lead to the CPU process stopover in handling collision data so as to achieve the purpose of the DoS attack. Aiming at such problems, in this essay a simulation algorithm is

presented for the relationship of efficiency and the number of original key about complete collision and no collision in Zend virtual machine. By DJBX33A algorithm and the

structure of two-way linked list for storage collision data, an array containing 2n (n∈［3,31］) elements is created as the test object in PHP, it came to a conclusion about

the relationship between the time of program execution and n in two cases, the results indicated that in two cases, the time of program execution would increase with the n when

n≤16, and When n>16, so did only the second cases. At the same time, the Zend virtual machine DoS attacks are analyzed.

Key words: virtual machine, Hash collision, DoS attack, two-way linked list

LIU Yao-qin1， YUAN Cheng-fen2. Analysis of Hash Collsion and DoS Attack in Zend Virtual Machine[J]. Computer and Modernization, 2014, 0(6): 32-35.

[1]张莹莹,郑建功,赵锋.基于开源框架的WebGIS设计与实现[J].测绘与空间地理信息.2013,(12).DOI:10.3969/j.issn.1672-5867.2013.12.064.
[2]冯秀兰,张帆.一种新的数据流在线压缩存储方法[J].计算机工程与应用.2013,(11).DOI:10.3778/j.issn.1002-8331.1109-0269.
[3]陈秀真,李生红,凌屹东,等.面向拒绝服务攻击的多标签IP返回追踪新方法[J].西安交通大学学报.2013,(10).DOI:10.7652/xjtuxb201310003.
[4]黄玉龙,奚建清,张平健,等.GBLHT：—种GPU加速的批量插入线性哈希表[J].华南理工大学学报（自然科学版）.2012,40(4).DOI:10.3969/j.issn.1000-565X.2012.04.008.
[5]陈雷,刘嘉勇.基于HTTP协议的POST数据分析与还原[J].通信技术.2011,(4).DOI:10.3969/j.issn.1002-0802.2011.04.045.
[6]荣凯,邱卫东,李萍.基于彩虹表的Hash攻击研究[J].信息安全与通信保密.2011,(4).DOI:10.3969/j.issn.1009-8054.2011.04.030.
[7]郭江鸿,马建峰.抗DoS攻击的多用户传感器网络广播认证方案[J].通信学报.2011,(4).DOI:10.3969/j.issn.1000-436X.2011.04.012.
[8]张朝霞,刘耀军.有效的哈希冲突解决办法[J].计算机应用.2010,(11).
[9]马如林,蒋华,张庆霞.一种哈希表快速查找的改进方法[J].计算机工程与科学.2008,(9).DOI:10.3969/j.issn.1007-130X.2008.09.021.
[10]朱良根,张玉清,雷振甲.DoS攻击及其防范[J].计算机应用研究.2004,(7).82-84,95.
[11]王骁,郭网媚,肖鹤玲,等.基于哈希函数的高效完善安全网络编码算法[J].华中科技大学学报（自然科学版）.2013,(5).
[12]熊兵,李峰,姜腊林,等.面向高速网络连接记录管理的高效哈希表[J].华中科技大学学报（自然科学版）.2011,(2).
[13]周文煜,陈华平,杨寿保,等.基于虚拟机迁移的虚拟机集群资源调度[J].华中科技大学学报（自然科学版）.2011,(z1).
[14]汪成龙,赵春翔,庞新法.DOS攻击原理及对策[J].陕西师范大学学报（自然科学版）.2005,(0S1).181-184.
[15]严蔚敏,吴伟民编著. 数据结构 [M].清华大学出版社,2002.

Analysis of Hash Collsion and DoS Attack in Zend Virtual Machine

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XU Sheng-chao, SONG Juan, PAN Huan. A Detection Approach of Physical Host Status Anomalousness Based on Linear Regression and Least Squares [J]. Computer and Modernization, 2021, 0(05): 105-111.
[2]	XU Sheng-chao. Using Genetic Algorithm for Virtual Machine Placement Optimization [J]. Computer and Modernization, 2020, 0(12): 25-31.
[3]	WEN Ting-ting, LI Hong-zhe. Elastic Load Balancing Algorithm for Cloud Computing Service [J]. Computer and Modernization, 2019, 0(10): 28-.
[4]	SUN Qing-gong, CHEN Hai-biao, LIN Nan, WU Jin-ming. An Optimal Virtual Machine Placement Algorithm for Data Center Based on Orbital Shrinking [J]. Computer and Modernization, 2018, 0(03): 48-.
[5]	LUAN Zhi-kun1, NIU Chao2. A Load-balanced Virtual Machine Scheduling Approach in Cloud Data Center [J]. Computer and Modernization, 2017, 0(5): 24-36.
[6]	ZHU Ya-hui, CHEN Dan, ZHUANG Yi. Virtual Machine Scheduling Algorithm Based on Energy-Aware in Cloud Data Center [J]. Computer and Modernization, 2016, 0(4): 74-78.
[7]	WU Weimei1， CHEN Xun2， DUAN Banxiang1， YANG Zhongming1， ZENG Wenying1. A Cloud Computing SEFFD Algorithm for Probability #br# Distribution of Virtual Machine Resource [J]. Computer and Modernization, 2016, 0(10): 15-20.
[8]	ZHOU Feng, AI Zhong-liang, LIU Zhong-lin. Evaluation of Computing Resource Applicability in Cloud Computing [J]. Computer and Modernization, 2014, 0(1): 147-151.
[9]	RONG Guo-zhen;LI Xing-min. An Instruction Interpreter Scheme of Software Protection Virtual Machine [J]. Computer and Modernization, 2013, 1(8): 119-121,.
[10]	LUO Xu-fu;LUO Yuan. Research on Virtual Machine System Security Protocols Based on TPM [J]. Computer and Modernization, 2013, 1(7): 30-033.
[11]	LUO Jie;NING Tian-qiao. Building Efficient Green Computer Experimental Teaching Platform Based on Virtualization Technology [J]. Computer and Modernization, 2013, 1(4): 210-214,.
[12]	HUANG Chang-hua;KANG Mu-ning;HAN Pu-jie. Design and Implementation of Integrated Management System for Cluster of Hyper_v Virtual Machine [J]. Computer and Modernization, 2013, 1(4): 166-170.
[13]	ZHAI Hongyan;ZENG Jixia. Research on DDoS Attack Detection Method Based on Similarity in IPv6 [J]. Computer and Modernization, 2011, 1(5): 45-47.
[14]	JIAO Jian;XIAO Qing;WANG Chao. A Method of Performance Analysis for Loader in Virtual Machine Based on Petrinet [J]. Computer and Modernization, 2011, 194(10): 193-195.
[15]	QIAO Jing;QU Zhi-qiang;LI Qun. Building of Virtual Experimental Environment and Experiment Design in Linux [J]. Computer and Modernization, 2010, 1(9): 115-117.