Grant: Discovery Grants Program - Individual
Concordia University
$21,500.00
Defending Against Multi-Step Network Intrusions in large-scale computer networks
FY 2010-11
Summary
In the long term, the proposed research program aims to develop techniques for automatically interpreting and predicting attackers' progress, strategies, and intentions in defending computer networks against intrusions. In the short term, the research will be focused on scalable and efficient knowledge representations and algorithms, and on the design, implementation, and evaluation of practical systems for defending against multi-step intrusions in large-scale, distributed computer systems. More specifically, the proposed research program will identify root causes to the poor scalability of current knowledge representation and remove the limitation by proposing novel ways of representing knowledge about vulnerabilities and network connectivity. The research will devise heuristic algorithms for finding minimum-cost solutions to harden a network and evaluate the devised algorithms through extensive experiments. It will also propose security metrics for measuring risks, costs, resistance to attacks in an integrated framework and design efficient algorithms for optimizing network configurations based on the proposed metrics. Finally, it will study the distributed computation and analysis of attack graphs while taking into consideration potential local security policies that may prohibit the disclosure of vulnerability information to other parties.
The proposed research will have positive impact on the theory and practice of defending against multi-step intrusions. First, the research will present interesting new concepts, such as compressed attack graphs, quantitative vulnerability analysis, and distributed vulnerability analysis and intrusion response. These concepts will provide new insights to existing problems and formulate new research problems and directions. Second, the research will lead to practical methods and systems that are applicable to a variety of distributed applications. These methods will enable members of a grid, a database federation, or a peer-to-peer application to jointly analyze global vulnerabilities, to reconfigure the network so as to maximize its resistance to potential intrusions, and to collaborate on the defense of ongoing intrusions in real time.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
341840-2007
Name nom
Wang, Lingyu
Department département
Concordia Institute for Information Systems Engineering (CIISE)
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2007
Award amount
21500
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
Partie
4
Nb partie
5
Application title
Defending Against Multi-Step Network Intrusions in large-scale computer networks
Keyword
NSERC
Application summary
In the long term, the proposed research program aims to develop techniques for automatically interpreting and predicting attackers' progress, strategies, and intentions in defending computer networks against intrusions. In the short term, the research will be focused on scalable and efficient knowledge representations and algorithms, and on the design, implementation, and evaluation of practical systems for defending against multi-step intrusions in large-scale, distributed computer systems. More specifically, the proposed research program will identify root causes to the poor scalability of current knowledge representation and remove the limitation by proposing novel ways of representing knowledge about vulnerabilities and network connectivity. The research will devise heuristic algorithms for finding minimum-cost solutions to harden a network and evaluate the devised algorithms through extensive experiments. It will also propose security metrics for measuring risks, costs, resistance to attacks in an integrated framework and design efficient algorithms for optimizing network configurations based on the proposed metrics. Finally, it will study the distributed computation and analysis of attack graphs while taking into consideration potential local security policies that may prohibit the disclosure of vulnerability information to other parties.
The proposed research will have positive impact on the theory and practice of defending against multi-step intrusions. First, the research will present interesting new concepts, such as compressed attack graphs, quantitative vulnerability analysis, and distributed vulnerability analysis and intrusion response. These concepts will provide new insights to existing problems and formulate new research problems and directions. Second, the research will lead to practical methods and systems that are applicable to a variety of distributed applications. These methods will enable members of a grid, a database federation, or a peer-to-peer application to jointly analyze global vulnerabilities, to reconfigure the network so as to maximize its resistance to potential intrusions, and to collaborate on the defense of ongoing intrusions in real time.