Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

York University

$23,000.00

Malware in Online Social Networks: Modeling of Propagation Dynamics and Countermeasures

FY 2022-23

Summary
The popularity and diverse uses of online social networks (OSNs) give incentives to hackers and cybercriminals to carry out attacks using malicious software (malware). Given large populations of major OSNs (e.g., more than one billion users on Facebook), a successful attack can result in tens of millions of user profiles being compromised and computers/devices being infected. Thus the objectives of this research program are to model the propagation dynamics of malware in OSNs and, based on the obtained models and parameter analyses, to propose a comprehensive, effective countermeasure system to detect, contain and remove malware in their early stages of propagation. Our research program consists of three closely related objectives: (1) surveys and data collection; (2) analytical modeling and parameter analyses; and (3) design and evaluation of countermeasures.First, we conduct crowdsourced surveys to study user browsing behavior such as frequency of visits, visiting hours, visit duration, habits of viewing new posts and private messages, and user security awareness and practices. We also collect data on current anti-virus (AV) products, their effectiveness against unknown samples, and the pace at which AV vendors released updates in response to past attacks. We develop novel analytical models that address shortcomings of existing models, which assume generic malware. Specifically, our proposed models faithfully capture the inner working mechanics of each type of real-world malware (e.g., cross-site scripting worms vs. Trojans) and their spreading mechanisms. We incorporate into the models factors not considered in existing models, namely, user browsing habits, user security awareness and practices, time zone, and the patching rate of AV products, all of which significantly impact the propagation speed of malware. We validate the models and perform parameter analyses using real social network graphs and the data collected earlier.Using numerical results from the models and the parameter analyses, we design, implement and evaluate a novel comprehensive countermeasure system against OSN malware. The system consists of both proactive measures (resource-efficient detection of malware) and reactive measures (warnings of attacks, distribution of patches, containment and removal of malware). We evaluate the performance of the proposed countermeasures via formal analytical modeling and discrete-event simulations.The outcomes of this research program will help make OSNs a safer place for Internet users to socialize, interact, network, read news, enjoy entertainments, and conduct financial transactions. By defending OSNs, this research program contributes towards protecting Internet infrastructures, enterprise and government networks, and individuals' computers and devices from attacks such as ransomware, denial-of-service attacks, identity thefts and data thefts.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2018-05911
Name nom
Nguyen, Uyen Trang
Department département
Lassonde School of Engineering - Lassonde School of Engineering
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
23000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:5
Partie
1
Nb partie
6
Application title
Malware in Online Social Networks: Modeling of Propagation Dynamics and Countermeasures
Application summary
The popularity and diverse uses of online social networks (OSNs) give incentives to hackers and cybercriminals to carry out attacks using malicious software (malware). Given large populations of major OSNs (e.g., more than one billion users on Facebook), a successful attack can result in tens of millions of user profiles being compromised and computers/devices being infected. Thus the objectives of this research program are to model the propagation dynamics of malware in OSNs and, based on the obtained models and parameter analyses, to propose a comprehensive, effective countermeasure system to detect, contain and remove malware in their early stages of propagation. Our research program consists of three closely related objectives: (1) surveys and data collection; (2) analytical modeling and parameter analyses; and (3) design and evaluation of countermeasures.First, we conduct crowdsourced surveys to study user browsing behavior such as frequency of visits, visiting hours, visit duration, habits of viewing new posts and private messages, and user security awareness and practices. We also collect data on current anti-virus (AV) products, their effectiveness against unknown samples, and the pace at which AV vendors released updates in response to past attacks. We develop novel analytical models that address shortcomings of existing models, which assume generic malware. Specifically, our proposed models faithfully capture the inner working mechanics of each type of real-world malware (e.g., cross-site scripting worms vs. Trojans) and their spreading mechanisms. We incorporate into the models factors not considered in existing models, namely, user browsing habits, user security awareness and practices, time zone, and the patching rate of AV products, all of which significantly impact the propagation speed of malware. We validate the models and perform parameter analyses using real social network graphs and the data collected earlier.Using numerical results from the models and the parameter analyses, we design, implement and evaluate a novel comprehensive countermeasure system against OSN malware. The system consists of both proactive measures (resource-efficient detection of malware) and reactive measures (warnings of attacks, distribution of patches, containment and removal of malware). We evaluate the performance of the proposed countermeasures via formal analytical modeling and discrete-event simulations.The outcomes of this research program will help make OSNs a safer place for Internet users to socialize, interact, network, read news, enjoy entertainments, and conduct financial transactions. By defending OSNs, this research program contributes towards protecting Internet infrastructures, enterprise and government networks, and individuals' computers and devices from attacks such as ransomware, denial-of-service attacks, identity thefts and data thefts.
York University - $23,000 Grant (2022-23) | Canada Spends