Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Verification of Probabilistic Security Systems

Project description

Advanced tools for safer digital systems

Cyberattacks such as ransomware and data breaches are becoming more sophisticated, putting critical systems at risk. While there are tools that analyse and secure digital protocols, they often fall short when dealing with complex scenarios involving probabilities. For example, distance-bounding protocols and electronic voting rely on subtle probabilistic behaviours that current methods tend to overlook. This gap leaves room for vulnerabilities to go unnoticed. The ERC-funded VePaSS project will merge ideas from security, game theory and symbolic computation to build smarter tools to address these challenges. New practical tools will automatically verify complex stochastic protocols. Project outcomes will ensure safer digital systems and greater trust in the technologies we rely on every day.

Objective

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.

Fields of science (EuroSciVoc)

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC-SYG - HORIZON ERC Synergy Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2025-SyG

See all projects funded under this call

Host institution

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Net EU contribution
€ 3 282 591,25
Address
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
United Kingdom
Region
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 3 282 591,25

Beneficiaries (2)