Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Verification of Probabilistic Security Systems

Description du projet

Des outils avancés pour des systèmes numériques plus sûrs

Les cyberattaques, telles que les rançongiciels et les violations de données, deviennent de plus en plus sophistiquées et mettent en péril les systèmes critiques. Bien qu’il existe des outils permettant d’analyser et de sécuriser les protocoles numériques, ceux-ci se révèlent souvent insuffisants face à des scénarios complexes faisant intervenir des probabilités. Par exemple, les protocoles de délimitation de distance et le vote électronique reposent sur de subtils comportements probabilistes que les méthodes actuelles ont tendance à négliger. Cette lacune laisse certaines vulnérabilités passer inaperçues. Le projet VePaSS, financé par le CER, combinera des concepts issus de la sécurité, de la théorie des jeux et du calcul symbolique afin de créer des outils plus intelligents pour relever ces défis. De nouveaux outils pratiques vérifieront automatiquement des protocoles stochastiques complexes. Les résultats du projet contribueront à rendre les systèmes numériques plus sûrs et à renforcer la confiance dans les technologies que nous utilisons au quotidien.

Objectif

Critical digital infrastructure is increasingly threatened by attacks such as payment fraud, data breaches, and ransomware. Formal methods have been developed to rigorously analyse security protocols, which are the backbone of current digital security. Notably, automated tools, such as ProVerif, have been vital in analysing real-world protocols including TLS and Signal.

A significant limitation in current formal methods stems from abstracting probabilistic behaviours to simplify the analysis. This leads to oversights in cases involving non-negligible probabilities, such as reasoning about distance-bounding protocols and electronic voting. Meanwhile probabilistic verification has been an active field for the past two decades, particularly in relation to cyber-physical systems and network protocols. Verification of security systems does not yet benefit from these advances, yielding a significant blind spot: modern security protocols with probabilistic behaviours and complex threat models remain vulnerable to undetected security flaws.

The VePaSS project aims to build new interdisciplinary connections between security, games and symbolic computation, to address the ambitious goal of verifying probabilistic security systems. The primary challenge in such an integration is that algorithmic game theory has predominantly concentrated on finite stochastic games, whereas security protocols, when represented symbolically, are inherently infinite. We seek to leverage recent breakthroughs in countable stochastic games and symbolic computation to develop a unified model and to design decision procedures and practical tools for the automatic verification of complex stochastic protocols such as electronic voting and distance-bounding protocols. The project has a strong scientific impact by addressing open problems in verification and symbolic computation, economic impact by enhancing the security of digital systems, and societal impact through its work on electronic voting.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC-SYG - HORIZON ERC Synergy Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2025-SyG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Contribution nette de l'UE
€ 3 282 591,25
Adresse
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Royaume-Uni
Région
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 3 282 591,25

Bénéficiaires (2)