SoK: Computer-aided cryptography
Computer-aided cryptography is an active area of research that develops and applies
formal, machine-checkable approaches to the design, analysis, and implementation of …
formal, machine-checkable approaches to the design, analysis, and implementation of …
An interactive prover for protocol verification in the computational model
Given the central importance of designing secure protocols, providing solid mathematical
foundations and computer-assisted methods to attest for their correctness is becoming …
foundations and computer-assisted methods to attest for their correctness is becoming …
Ssprove: A foundational framework for modular cryptographic proofs in coq
State-separating proofs (SSP) is a recent methodology for structuring game-based
cryptographic proofs in a modular way. While very promising, this methodology was …
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 …
relational Hoare logic (qRHL). This logic follows the spirit of probabilistic relational Hoare …
Easyuc: Using easycrypt to mechanize proofs of universally composable security
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 …
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
The standard definition of security for digital signatures-existential unforgeability-does not
ensure certain properties that protocol designers might expect. For example, in many …
ensure certain properties that protocol designers might expect. For example, in many …
A quantitative probabilistic relational Hoare logic
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 …
pairs of probabilistic programs. eRHL is quantitative, ie, its pre-and post-conditions take …
Formalizing Soundness Proofs of Linear {PCP}{SNARKs}
Succinct Non-interactive Arguments of Knowledge (SNARKs) have seen interest and
development from the cryptographic community over recent years, and there are now …
development from the cryptographic community over recent years, and there are now …
Mechanized proofs of adversarial complexity and application to universal composability
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 …
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 …
effects. The framework is embedded within a relational dependent type theory and is highly …