SoK: Computer-aided cryptography

M Barbosa, G Barthe, K Bhargavan… - … IEEE symposium on …, 2021 - ieeexplore.ieee.org
Computer-aided cryptography is an active area of research that develops and applies
formal, machine-checkable approaches to the design, analysis, and implementation of …

An interactive prover for protocol verification in the computational model

D Baelde, S Delaune, C Jacomme… - … IEEE Symposium on …, 2021 - ieeexplore.ieee.org
Given the central importance of designing secure protocols, providing solid mathematical
foundations and computer-assisted methods to attest for their correctness is becoming …

Ssprove: A foundational framework for modular cryptographic proofs in coq

C Abate, PG Haselwarter, E Rivas… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
State-separating proofs (SSP) is a recent methodology for structuring game-based
cryptographic proofs in a modular way. While very promising, this methodology was …

Quantum relational Hoare logic

D Unruh - Proceedings of the ACM on Programming Languages, 2019 - dl.acm.org
We present a logic for reasoning about pairs of interactive quantum programs–quantum
relational Hoare logic (qRHL). This logic follows the spirit of probabilistic relational Hoare …

Easyuc: Using easycrypt to mechanize proofs of universally composable security

R Canetti, A Stoughton, M Varia - 2019 IEEE 32nd Computer …, 2019 - ieeexplore.ieee.org
We present a methodology for using the EasyCrypt proof assistant (originally designed for
mechanizing the generation of proofs of game-based security of cryptographic schemes and …

Seems legit: Automated analysis of subtle attacks on protocols that use signatures

D Jackson, C Cremers, K Cohn-Gordon… - Proceedings of the 2019 …, 2019 - dl.acm.org
The standard definition of security for digital signatures-existential unforgeability-does not
ensure certain properties that protocol designers might expect. For example, in many …

A quantitative probabilistic relational Hoare logic

M Avanzini, G Barthe, D Davoli, B Grégoire - Proceedings of the ACM on …, 2025 - dl.acm.org
We introduce eRHL, a program logic for reasoning about relational expectation properties of
pairs of probabilistic programs. eRHL is quantitative, ie, its pre-and post-conditions take …

Formalizing Soundness Proofs of Linear {PCP}{SNARKs}

B Bailey, A Miller - 33rd USENIX Security Symposium (USENIX Security …, 2024 - usenix.org
Succinct Non-interactive Arguments of Knowledge (SNARKs) have seen interest and
development from the cryptographic community over recent years, and there are now …

Mechanized proofs of adversarial complexity and application to universal composability

M Barbosa, G Barthe, B Grégoire, A Koutsos… - Proceedings of the …, 2021 - dl.acm.org
In this paper we enhance the EasyCrypt proof assistant to reason about computational
complexity of adversaries. The key technical tool is a Hoare logic for reasoning about …

The next 700 relational program logics

K Maillard, C Hriţcu, E Rivas… - Proceedings of the ACM on …, 2019 - dl.acm.org
We propose the first framework for defining relational program logics for arbitrary monadic
effects. The framework is embedded within a relational dependent type theory and is highly …