International Journal of Advancements in Technology

International Journal of Advancements in Technology
Open Access

ISSN: 0976-4860

+44 1478 350008

Research Article - (2015) Volume 6, Issue 2

A Survey on Malware Propagation Analysis and Prevention Model

Sneha S*, Malathi L and Saranya R
Department of CSE, Vivekanandha College of Engineering for Women, Tiruchengode, Namakkal, Tamilnadu, India
*Corresponding Author: Sneha S, Department of CSE, Vivekanandha College of Engineering for Women, Tiruchengode, Namakkal, Tamilnadu, India, Tel: +91 7708032927 Email:

Abstract

In recent years, the security threats imposed by email-based malware, modeling the propagation analysis and prevention of email malware becomes a fundamental technique for predicting its potential damages and developing effective countermeasures. Compared to earlier versions of mail malware, modern email malware exhibits two new features. One is reinfection and another one is self-start. In reinfection, whenever any healthy or infected recipients open the malicious attached file the modern email malware sends its copy to the recipients contact. In self-start, whenever compromised computers restart or malicious files are visited the malware spreads over the system. To avoid these types of issues the security specialists use some of the possible techniques and methods to stop and remove the threats. At the same time the malware developers exploit new malware that bypass implemented security features. In this paper, we analyzed the malware propagation and detecting mechanisms. This survey paper highlights the existing detection and analysis methodologies used for these malicious code.

<

Keywords: E-mail malware; SIS model; SIR model; SII model; ACT; SEIR model

Introduction

Email has become an indispensable communication form in social network. Lacking of knowledge of email virus, a number of users have great confidence on email sent by their friends which results in virus outbreaks in network. The security of Email has a great effect on the security and steady of Internet.

Therefore, it's necessary to study virus propagation model. “Emails are widely used to synchronize real-time communication, which is inconsistent with its primary goals”. Email messages are designed to be sent, accumulate in repository and be periodically collected and read by receipt. Since most people rely on emails for efficiency and effectiveness of communication, mail boxes may become congested. Messages range from static organization knowledge to conversations with such a broad horizon of messages. Users may find it difficult to prioritize and successfully process the contents of new incoming messages. Also it may be difficult to find a previously archived message in the mail box. At this stage new effective method for managing information in email, reducing email overloads is developed by classifying emails based on importance of words in the email messages and deriving the closest classes the mail could belong to either: critical, urgent, very important, important and not important.

Propagation Mechanisms

A computer virus is one of the major forms of malicious information spreading in the Internet.

According to their propagation mechanisms, computer viruses are categorized into scanning-based viruses and topological-based viruses [1].

For scanning-based viruses, Internet users’ computers are infected when they have vulnerabilities in their operation systems or installed software. Once a computer is infected, it will send out specific packages to randomly generated targets looking for new victims who have the same vulnerabilities. Once a susceptible computer has been detected, a virus copy will be transferred to this newly detected victim. The efficiency of scanning-based viruses depends on the scanning function of new victims. It has been proven that the preferential scanning mechanism currently has the best efficiency in spreading a virus [2]. The virus using preferential scanning mechanism always considers computers residing in neighboring IP addresses are more likely to be potential victims. A typical instance of this type of virus is Code Red, which successfully infected millions of computers in the Internet [3].

Topological-based viruses become a critical threat to the Internet because online social networks are attracting more and more users in recent years. Once an Internet user is infected by a topological virus, the computer of this user will send malicious email copies to friends embedded in email lists or post infectious hyperlinks on the wall of online social network platforms. When users receive and read the malicious email copies or visit the malicious webpage conducted by the hyperlink, their computers will be infected. The infection processes are repeated from one user to their topologically neighboring users, and then spreads quickly, reaching a large scale. Typical instances of topological-based viruses include the

‘Love Letter’ email worm and ‘KoobFace’ that spread in Facebook.

There are four classes of propagation models, defined by whether infected users can become susceptible again after recovery. If this is true, the models are called SIS models because users can change their status as Susceptible-Infected-Susceptible (SIS) [4]. If infected, users cannot become susceptible again once they are cured, and these models are called Susceptible-Infected-Recovered (SIR) [5-7] models. Users can only have a status transition as SIR or Susceptible-Infectious (SI) models [8] if no infected users can recover. If susceptible users can be directly immunized and never become infected, the models are called Susceptible-Infected-Immunized (SII) models [9-12].

Literature Survey

Athdi model

An Anti-virus and Trust level Healthy-Danger-Infected model was introduced by Zhang [13]. Many researchers have been studying the characteristics of email virus. Besides, they also have many features, such as hidden, destructive, and so on. Because of the privacy of email, it was impossible to detect whether virus were included in email before receivers receive them. Therefore, antis-virus ability of nodes and trust level between users are particularly important. Such as don't easily open email attachments from strangers (low trust level), and properly open email attachments from familiar friends (high trust level). These measures can greatly reduce the probability of infected. The concept of 'antis-virus ability' and 'trust level' to decrease the number of infected individuals. When a user checking email, users installed anti-virus software will resist virus rather than eliminate all virus. If a user opened virus-embedded email, the node will be infected and send its virus attachments to its neighbors. However, neighbor users can determine to accept or reject the virus email according to trust level between users. This model includes similar characteristics to empirically observed virus propagation processes. The propagation process contains two stages: rapid spread and stable state. It compares the effect of important factors on infected individuals in different networks (Table 1).

S.No Propagation Model Result Advantages Disadvantages
1 Anti-virus Trust level Healthy-Danger-Infected (ATHDI) Improved model that includes anti-virus program and trust- level of user More factors are considered for propagation analysis Impossible to detect the presence of email before the receivers receive the email
2 Susceptible-Exposed-Infectious-Recovered Virus propagation is faster while users login in their accounts more frequently. Indicate the effects of the networks and users on SNS network. Assess of the anti-virus strategy is low.
3 ACT Scheme Propagation of the virus in the network is controlled by identifying the existence of the transmission chain in the network. It uses the contact list tracing to find the epidemiological links between host Limited to single enterprise, where it is possible to collect all necessary traffic information in a casual chain.
4 Susceptible-Infected- Removed (SIR) Dynamic propagation of email virus was approximated for homogeneous network. Used in email and social network. Not suitable for heterogeneous network.
5 Susceptible-Infected- Immunized (SII) This model is able to address two critical processes such as reinfection and self-start that is unsolved in the previous models. Avoid systems threats before infected by virus. Independent assumption and periodic assumption are unsolved problems

Table 1: Comparison of various propagation models.

Seir model

The SEIR Model was introduced by Wang [14] to analyze the virus propagation on famous SNS networks, like Facebook. This model mainly focuses on is undirected network, which will be described by a Figure 1. Each node in the figure stands for a user. The edge connects node i and node j represents that user i and user j are friends. This model defines the number of users on one’s friend list as the degree of this node. According to the propagation rules of SNS virus, we divide all of the nodes into four categories: susceptible (S), exposed (E), infectious (I) and recovered (R). Susceptible nodes represent those who are capable of contracting virus; exposed nodes represent those who are infected but not yet infectious; infectious nodes represent those who are infected and capable of transmitting the disease; and recovered nodes represent those who are permanently immune. SEIR Model defines virus propagation rules as follows:

international-advancements-technology-malware-propagation-models

Figure 1: Malware propagation models.

If a susceptible node contacts with an infectious node, then the probability of the susceptible node transmits into an exposed node is P.

An exposed node will transmit into an infectious node with the velocity without contact with any other nodes.

An infectious node won’t endlessly spread virus. An infectious node will transmit into a recovered node with the velocity, without contact with any other nodes. The change of nodes states while SNS virus spreading is depicted in Figure 2.

international-advancements-technology-model

Figure 2: SEIR model.

ACT scheme

An ACT Scheme was introduced by Xiong [15]. Transmission chain is the tool used to confirm virus spread. In concept of transmission chain, they first define different layers of contact of a host i. In an email network, the hosts that have epidemiological links with host i are the hosts whose email addresses are stored on host i. For example, the neighbors of a host are the primary contacts of the host.

A transmission chain starts with an index case. An index case is a case which shows infectious symptom but has no epidemiological links from any other suspicious or probable case. When an index case is identified, contact tracing is then used to monitor the development of a possible transmission chain from the index case. The transmission chain identification and control system consists of four major processes: the case finding process (CFP), the transmission chain (TC) management process (TCMP), the quarantine process (QP) and the immunization and treatment process (ITP). The diagram of the system is shown in Figure 3. The case finding process is responsible for detecting hosts with infectious symptom. The TC management process is responsible for setting up, updating, finishing and removing transmission chains. The quarantine process is responsible for controlling the propagation of virus. The immunization and treatment process is the vaccination and virus cleaning process.

international-advancements-technology-system-diagram

Figure 3: ACT system diagram.

SIR model

SIR Model was introduced by Rozenberg and this model mainly focuses on the worm propagation on the email and social networks. There are two main strategies in email worms propagation, 1) Reinfection 2) Non-reinfection.

Reinfection strategy defines whenever any healthy or infected recipients open the malicious attached file the modern email malware sends its copy to the recipients contact. But in non-reinfection strategy the infected user sends the worm to his neighbors only once. This SIR model describes the non-reinfection strategy of the email worm. This epidemic spreading model categorize the population into three states: Susceptible (S) - individuals that are vulnerable and can possibly be infected. Infected (I) - individuals that have been infected and infect other individuals. Removed (R) - infected individuals that do not infect other individuals.

For homogeneous networks, dynamics of propagation of email worms can be approximated by SIR model for homogeneous network.

SII model

This new analytical model was proposed by Wen [16] to capture the interactions among the infected email users by a set of difference equations, which together describe the overall propagation of the modern email malware. Then they introduced a new concept of virtual nodes to address the underestimation in previous work, which can represent the situation of a user sending out one more round of malware copies each time this user gets infected.

Virtual node generation: The basic elements for the propagation of modern email malware are nodes and topology information. A node in the topology represents a user in the email network. The Virtual nodes, which can represent the situation of a user sending out one more round of malware copies whenever this user gets infected. For modern email malware, recall that a compromised user may send out malware email copies to neighbours every time the user visits those malware hyperlinks. Malware emails are also sent out when certain events are triggered. Thus, at an arbitrary time t, a user may receive multiple malware email copies from an identical neighbouring user who has been compromised. In order to represent the repetitious spreading process of the reinfection and the self-start, they introduce virtual nodes to present the kth infection caused by infected users opening the kth malware email copy. This model is able to address two critical processes unsolved in previous models: the reinfection and the self-start. By introducing a group of difference equations and virtual nodes, we presented the repetitious spreading processes caused by the reinfection and the self-start.

Nodes and topology information: Nodes and topology information are the basic elements for the propagation of modern email malware. A node in the topology represents a user in the email network. Let random variable Xi (t) denote the state of a node i at discrete time t. Then, all nodes in networks are initially susceptible. Since infected users will send out malware copies when they are compromised, node i transits from the susceptible state to the active state after the user of node i gets infected. The user is infectious at the active state. When a user is infected but not infectious, the node of this user transits to the dormant state. Besides, any user can be compromised again even if the user has been infected before. Whatever the state an arbitrary node is at, it may transit to the immunized state.

Conclusion

Malware is posing a threat to user computer systems in terms of stealing personal and private information, corrupting or disabling our security systems. This paper highlights some existing methodologies incorporated by security researchers to tackle these threats. Our survey paper explains about different propagation techniques. The malware developer tries to write new techniques and strategies to hide the malicious code and infect the targets. On the other hand, the detectors analyze malware behaviors continuously and try to resist these techniques and strategies hence, we need to allow detection development techniques to lead malware updating through very well analytical process for malware activities and behaviors to fix any possible targeted threats. A new simulation must be designed to contain real system samples, to analyze the malware behaviors against these samples after elaborate malware updating. The objectives of this simulation are to avoid systems threats before being infected by real malware.

References

  1. Wang Y, Wen S, Xiang Y, Zhou W (2013) Modeling the propagation of worms in networks: A survey. Communications Surveys Tutorials 99: 1-19.
  2. Vojnovic M, Gupta V, Karagiannis T, Gkantsidis C (2010) Sampling strategies for epidemic-style information dissemination. Networking 18: 1013-1025.
  3. Zou CC, Gong W, Towsley D(2002) Code red worm propagation modeling and analysis. In Proceedings of the 9th ACM conference on Computer and communications security CCS’02. New York, USA.
  4. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks.Phys Rev Lett 86: 3200-3203.
  5. Boguna M, Pastor-Satorras R, Vespignani A (2003) Epidemic spreading in complex networks with degree correlations. Lecture Notes in Physics 625: 127-147.
  6. Moreno Y, G´omez JB, Pacheco AF (2003) Epidemic incidence in correlated complex networks.Phys Rev E 68.
  7. Moreno Y, Pastor-Satorras R, Vespignani A(2002) Epidemic outbreaks in complex heterogeneous networks.EurPhys J B 26:521-529.
  8. Zou C C, Towsley D, Gong W(2007) Modeling and simulation study of the propagation and defense of internet e-mail worms.IEEE Trans Dependable Secure Comput 4:105-118.
  9. Chen Z, Gao L, Kwiat K (2003) Modeling the spread of active worms, In INFOCOM 2003. 22th IEEE International Conference on Computer Communications,USA.
  10. Wen S, Zhou W, Wang Y, Zhou W, Xiang Y (2012) Locating defense positions for thwarting the propagation of topological worms. IEEE CommunLett 16: 560-563.
  11. Wen S, Zhou W, Zhang J, Xiang Y, Zhou W, et al. (2013) Modeling propagation dynamics of social network worms.IEEE Trans Parallel DistribSyst24: 1633-1643.
  12. Zou CC, Gong W, Towsley D (2002) Code red worm propagation modeling and analysis. In Proceedings of the 9th ACM conference on Computer and communications security CCS’02. New York, USA.
  13. Zhang Y, Sun T, Zhao S(2012) A novel model to restrain email virus propagation. IEEE International Conference on Granular Computing, China.
  14. Wang C, Xu K, Zhang G (2013) A SEIR-based model for virus propagation on SNS. IEEE479-482.
  15. Xiong J (2004)ACT: Attachment chain tracing scheme for email virus detection and control.WORM '04 Proceedings of the 2004 ACM workshop on Rapid malcode,USA.
  16. Wen S, Xiang Y,Jia W (2014) Modeling and analysis on the propagation dynamics of modern email malware.IEEE Trans Dependable Secure Comput11:361 - 374.
Citation: Sneha S, Malathi L, Saranya R (2015) A Survey on Malware Propagation Analysis and Prevention Model. Int J Adv Technol 6: 148.

Copyright: © 2015 Sneha S, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Top