Symulator rozprzestrzeniania się złośliwego oprogramowania w sieciach komputerowych

• Autorzy: Najgebauer A. , Kasprzyk R.

Warianty tytułu

EN

The simulator of malwares epidemic spreading in computer networks

• Języki publikacji: PL

Abstrakty

PL

Wyraźny wzrost zainteresowania systemami dających się modelować z wykorzystaniem teorii grafów i sieci jest spowodowany rosnącym znaczeniem rzeczywistych sieci wielkiej skali. Badania niezawodności odporności tych systemów na przypadkowe, jak i celowe ataki oraz trudne do przewidzenia awarie mają oczywiste znaczenie praktyczne. W artykule przedstawiono koncepcję modelowania i symulacji zagrożeń dla sieci teleinformatycznych. Zaprezentowano aplikację umożliwiającą symulację rozprzestrzeniania się złośliwego oprogramowania, badanie struktury i prognozowanie mozliwych kierunków ewolucji sieci teleinformatycznych, optymalizacji sposobów wykorzystania zasobów czy w końcu formułowanie możliwych procedur postępowania w sytuacjach kryzysowych np. przypadkowe awarie pewnych węzłów lub celowe ataki terrorystyczne.

EN

The paper focuses special attention on research of Complex Networks (CN). CN have Scale Free and Small Word features, what make them accurate model of many networks such as telecommunication. These features, which appear to be very efficient for communication, favor at the same time the spreading of computer viruses. Based on defined centrality measures, we show how to discover the critical elements of any networks. The identification of the critical elements of a given network should be the first concern in order to reduce the consequence of viruses spreading. We define dynamic model for the spreading of viruses on networks and build application to simulate and analyze many epidemic scenarios. Based on available data of some networks, we show how and why epidemics are spreading in real telecommunication networks like Internet and how could be halted.

Słowa kluczowe

PL

sieci złożone; miary centralności; strategie szczepień

EN

complex networks; centrality measures; vaccination strategy

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2009
• Tom: nr 4
• Strony: 41--47
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Najgebauer A.

autor

Kasprzyk R.

• Instytut Systemów Informatycznych, Wydział Cybernetyki, Wojskowa Akademia Techniczna, ul. Gen. S. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] P. Erdös, A. Rényi: On random graphs, Publ. Math Debrecen 6 , 290-297, 1959.
• [2] Watts Duncan J., Strogatz Steven H.: Collective dynamics of „small-world” networks, Nature, 393:440-442, 1998.
• [3] Jon M. Kleinberg: Navigation in small world, Nature 406, 845 (24 August 2000)
• [4] Barabási Albert László, Albert Réka: Emergency of Scaling in Random Networks, Science, 286:509-512, 1999.
• [5] Brandes U., Kenis P., and Raab J.: Explanation Through Network Visualization, Methodology, Vol. 2(1):16-23, 2006.
• [6] Romualdo Pastor-Satorras & Alessandro Vespignani: Epidemic Spreading in Scale-Free Networks, PRL Vol. 86, Number 14 p. 3200 (2 April 2001).
• [7] Paolo Crucitti, Vito Latora, Massimo Marchiori, Andrea Rapisarda: Error and attack tolerance of complex networks, Physica A 340, 388-394, 2004.
• [8] Stefan Wuchty, Peter F. Stadler: Centers of complex networks, Journal of Theoretical Biology 222, 45-53, 2003.
• [9] Barabási Albert László, Albert Réka, Topology of Evolving Networks: Local Events and Universality, PRL Vol. 85, Number 24, p.5234 (11 December 2000).
• [10] H. Ebel, L.I. Mielsch, S. Bornholdt, Scalefree topology of email networks Phys. Rev. E 66, 035103(R) (2002).
• [11] Romualdo Pastor-Satorras & Alessandro Vespignani: Immunization of complex networks, PRL Vol. 65, 036104 (2002).
• [12] Philip Ball: Critical mass: How one thing leads to another, New York, Farrar, Straus & Giroux, 2004.