基于社交網(wǎng)絡(luò)的蠕蟲傳播與建模研究
發(fā)布時(shí)間：2018-09-12 20:50
【摘要】：20世紀(jì)末,社交網(wǎng)絡(luò)的出現(xiàn)迅速吸引了大量的因特網(wǎng)用戶,這類提供實(shí)時(shí)交互功能的網(wǎng)站改變了人們溝通和交流的方式,創(chuàng)造了巨大的社會(huì)和經(jīng)濟(jì)價(jià)值。社交網(wǎng)絡(luò)規(guī)模日益增長(zhǎng)的同時(shí)也引起了網(wǎng)絡(luò)黑客的高度關(guān)注,這些攻擊者利用網(wǎng)站中存在的漏洞發(fā)起各類網(wǎng)絡(luò)攻擊,其中XSS蠕蟲是社交網(wǎng)絡(luò)上重大的威脅之一。與傳統(tǒng)網(wǎng)絡(luò)蠕蟲相比,XSS蠕蟲并不具備主動(dòng)攻擊性,而正是由于XSS蠕蟲傳播的被動(dòng)性,人們往往會(huì)忽視其危害性,以致蠕蟲爆發(fā)后造成嚴(yán)重的后果。 為了研究XSS蠕蟲在社交網(wǎng)絡(luò)中的傳播規(guī)律,本文提出了一種利用網(wǎng)絡(luò)拓?fù)渚仃嚺c節(jié)點(diǎn)狀態(tài)向量進(jìn)行邏輯迭代計(jì)算的方法來(lái)構(gòu)建蠕蟲傳播模型。其中網(wǎng)絡(luò)拓?fù)渫ㄟ^(guò)以下兩種途徑獲�。阂皇抢镁W(wǎng)絡(luò)爬蟲程序抓取人人網(wǎng)上用戶間的好友關(guān)系構(gòu)建網(wǎng)絡(luò)拓?fù)?二是通過(guò)對(duì)BA算法和社交網(wǎng)絡(luò)拓?fù)涮匦缘难芯?提出了改進(jìn)的BA算法以生成不同規(guī)模的網(wǎng)絡(luò)拓?fù)洹Ｔ谘芯縓SS蠕蟲傳播過(guò)程中網(wǎng)絡(luò)用戶狀態(tài)的變換規(guī)律時(shí),利用線性向量記錄用戶節(jié)點(diǎn)在每個(gè)時(shí)間點(diǎn)上所處的狀態(tài),并通過(guò)網(wǎng)絡(luò)拓?fù)渚仃嚺c節(jié)點(diǎn)狀態(tài)向量的邏輯運(yùn)算來(lái)模擬實(shí)現(xiàn)蠕蟲的傳播過(guò)程。 通過(guò)對(duì)比分析人人網(wǎng)和BA改進(jìn)算法生成網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù),驗(yàn)證了BA改進(jìn)算法的有效性。與此同時(shí),針對(duì)在線用戶數(shù)量、用戶安全意識(shí)和不同免疫強(qiáng)度對(duì)蠕蟲傳播的影響進(jìn)行了大量仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明本文提出的蠕蟲傳播模型能真實(shí)地反映XSS蠕蟲在社交網(wǎng)絡(luò)中的傳播過(guò)程,為相關(guān)領(lǐng)域的研究提供了有力的理論支撐。
[Abstract]:At the end of the 20th century, the emergence of social networks rapidly attracted a large number of Internet users. Such websites, which provide real-time interactive functions, have changed the way people communicate and communicate, and created enormous social and economic value. At the same time, the growing scale of social networks has also attracted the attention of network hackers. These attackers take advantage of the vulnerabilities in websites to launch various network attacks, among which the XSS worm is one of the major threats to social networks. Compared with the traditional network worms, the XSS worms are not active and aggressive. However, because of the passive propagation of the XSS worms, people often ignore the harmfulness of the worms, resulting in serious consequences after the outbreak of the worms. In order to study the propagation law of XSS worm in social network, this paper proposes a method to construct worm propagation model by using network topology matrix and node state vector for logical iterative calculation. The network topology is obtained by the following two ways: one is to use the crawler program to capture the friend relationship between the users on the human network to construct the network topology, the other is to study the BA algorithm and the characteristics of the social network topology. An improved BA algorithm is proposed to generate network topologies of different scales. In this paper, we use linear vector to record the states of user nodes at each point in time when we study the transformation rules of network user states during the propagation of XSS worm. The worm propagation process is simulated by the logical operation of network topology matrix and node state vector. The effectiveness of the improved BA algorithm is verified by comparing and analyzing the topology data generated by the artificial network and the improved BA algorithm. At the same time, a large number of simulation experiments have been carried out on the influence of the number of online users, the security awareness of users and the different immune intensity on the propagation of worms. The experimental results show that the worm propagation model presented in this paper can truly reflect the propagation process of XSS worms in social networks and provide a powerful theoretical support for the research of related fields.
【學(xué)位授予單位】：北京化工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.08
本文編號(hào)：2240184
[Abstract]:At the end of the 20th century, the emergence of social networks rapidly attracted a large number of Internet users. Such websites, which provide real-time interactive functions, have changed the way people communicate and communicate, and created enormous social and economic value. At the same time, the growing scale of social networks has also attracted the attention of network hackers. These attackers take advantage of the vulnerabilities in websites to launch various network attacks, among which the XSS worm is one of the major threats to social networks. Compared with the traditional network worms, the XSS worms are not active and aggressive. However, because of the passive propagation of the XSS worms, people often ignore the harmfulness of the worms, resulting in serious consequences after the outbreak of the worms. In order to study the propagation law of XSS worm in social network, this paper proposes a method to construct worm propagation model by using network topology matrix and node state vector for logical iterative calculation. The network topology is obtained by the following two ways: one is to use the crawler program to capture the friend relationship between the users on the human network to construct the network topology, the other is to study the BA algorithm and the characteristics of the social network topology. An improved BA algorithm is proposed to generate network topologies of different scales. In this paper, we use linear vector to record the states of user nodes at each point in time when we study the transformation rules of network user states during the propagation of XSS worm. The worm propagation process is simulated by the logical operation of network topology matrix and node state vector. The effectiveness of the improved BA algorithm is verified by comparing and analyzing the topology data generated by the artificial network and the improved BA algorithm. At the same time, a large number of simulation experiments have been carried out on the influence of the number of online users, the security awareness of users and the different immune intensity on the propagation of worms. The experimental results show that the worm propagation model presented in this paper can truly reflect the propagation process of XSS worms in social networks and provide a powerful theoretical support for the research of related fields.
【學(xué)位授予單位】：北京化工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.08
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 羅衛(wèi)敏;劉井波;劉靜;陳曉峰;;XSS蠕蟲在社交網(wǎng)絡(luò)中的傳播分析[J];計(jì)算機(jī)工程;2011年10期
2 孫鑫;劉衍珩;朱建啟;李飛鵬;;社交網(wǎng)絡(luò)蠕蟲仿真建模研究[J];計(jì)算機(jī)學(xué)報(bào);2011年07期
3 趙英;易平科;;基于社交網(wǎng)絡(luò)的蠕蟲動(dòng)態(tài)傳播模型[J];計(jì)算機(jī)工程與科學(xué);2013年12期
4 和亮;馮登國(guó);王蕊;蘇璞睿;應(yīng)凌云;;基于MapReduce的大規(guī)模在線社交網(wǎng)絡(luò)蠕蟲仿真[J];軟件學(xué)報(bào);2013年07期
相關(guān)博士學(xué)位論文 前2條
1 蘇飛;下一代網(wǎng)絡(luò)中蠕蟲傳播建模與防御策略研究[D];北京郵電大學(xué);2011年
2 吳增海;社交網(wǎng)絡(luò)模型的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年
，本文編號(hào)：2240184
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2240184.html
最近更新
教材專著
