Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Sherbrooke

$56,000.00

A formal approach to intrusion detection

FY 2023-24

Summary
Cyber criminality is a flourishing industry. A recent report by Statistics Canada shows that Canadian businesses spent 14 G$ on cyber security in 2017, and 41 % of large business were impacted by a cyber security incident.  Intrusion detection systems are responsible for identifying cyber intrusions in an organisation. They monitor network traffic and host systems activity to detect malicious and abnormal behaviour.  The long-term objective of this research program is to develop a formally grounded intrusion detection approach. The idea is to explore how formal methods can help in efficiently building efficient IDS.  A first subgoal of this proposal is to design an appropriate set of notations to specify abstract intrusion detection rules.  A second subgoal is to define rules that can transform online detection rules into offline detection rules and vice-versa.  A third subgoal is to define algorithms to generate efficient intrusion detection monitor from specifications expressed in the notations proposed in the first subgoal.  A fourth subgoal is to define an approach to validate intrusion detection rules.  Our approach will be based on algebraic state-transition diagrams, an algebra that allows for the composition of state machines using process algebra operators.  This proposal lays a solid scientific foundation for the development of industrial strength tools that could efficiently protect the Canadian IT infrastructure, whose role is now essential for the proper functioning of modern society.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2019-05327
Name nom
Frappier, Marc
Department département
Informatique - Informatique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2019
Award amount
56000
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
801
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
Computer software
Area of application fr
Logiciel
Research subject code
2705
Research subject group en
Information technology
Research subject group fr
Software and development
Research subject en
Technologie de l'information
Research subject fr
Logiciels et développement
Application title
A formal approach to intrusion detection
Keyword
Compilation and interpretation; Distributed system; Formal methods; Intrusion detection; Modeling; Security
Application summary
Cyber criminality is a flourishing industry. A recent report by Statistics Canada shows that Canadian businesses spent 14 G$ on cyber security in 2017, and 41 % of large business were impacted by a cyber security incident.  Intrusion detection systems are responsible for identifying cyber intrusions in an organisation. They monitor network traffic and host systems activity to detect malicious and abnormal behaviour.  The long-term objective of this research program is to develop a formally grounded intrusion detection approach. The idea is to explore how formal methods can help in efficiently building efficient IDS.  A first subgoal of this proposal is to design an appropriate set of notations to specify abstract intrusion detection rules.  A second subgoal is to define rules that can transform online detection rules into offline detection rules and vice-versa.  A third subgoal is to define algorithms to generate efficient intrusion detection monitor from specifications expressed in the notations proposed in the first subgoal.  A fourth subgoal is to define an approach to validate intrusion detection rules.  Our approach will be based on algebraic state-transition diagrams, an algebra that allows for the composition of state machines using process algebra operators.  This proposal lays a solid scientific foundation for the development of industrial strength tools that could efficiently protect the Canadian IT infrastructure, whose role is now essential for the proper functioning of modern society.