Influence evaluation of centrality-based random scanning strategy on early worm propagation rate

Su Kyung Kown, Bongsoo Jang, Byoung Dai Lee, Younghae Do, Hunki Baek, Yoon Ho Choi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Smart devices interconnected through Internet became one of everyday items. In particular, we are now able to access Internet anywhere and anytime with our smartphones. To support the ad-hoc access to Internet by using smartphones, the computer network structure has become more complex. Also, a certain network node is highly connected to support the diverse Internet services. In this paper, we note that when a node is infected by malicious programs, their propagation speeds from the node with a high level of centrality will be faster than those from the node with a low level of centrality, which identifies the most important nodes within a network. From experiments under diverse worm propagation parameters and the well-known network topologies, we evaluate the influence of Centrality-based random scanning strategy on early worm propagation rate. Therefore, we show that centrality-based random scanning strategy, where an initial infected node selects the victim based on the level of centrality, can make random scanning worms propagate rapidly compared to Anonymity-based random scanning strategy, where an initial infected node selects the victim uniformly.

Original languageEnglish
Title of host publicationInformation Security Applications - 17th International Workshop, WISA 2016, Revised Selected Papers
EditorsDooho Choi, Sylvain Guilley
PublisherSpringer Verlag
Pages90-101
Number of pages12
ISBN (Print)9783319565484
DOIs
StatePublished - 2017
Event17th International Workshop on Information Security Applications, WISA 2016 - Jeju Island, Korea, Republic of
Duration: 25 Aug 201625 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10144 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Workshop on Information Security Applications, WISA 2016
Country/TerritoryKorea, Republic of
City Jeju Island
Period25/08/1625/08/16

Keywords

  • Anonymity-based random scanning strategy
  • Centrality theory
  • Centrality-based random scanning strategy
  • Worm propagation

Fingerprint

Dive into the research topics of 'Influence evaluation of centrality-based random scanning strategy on early worm propagation rate'. Together they form a unique fingerprint.

Cite this