Cryptographic Reductions By Bi-Deduction - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Cryptographic Reductions By Bi-Deduction

Résumé

In this paper, we are interested in the Computationally Complete Symbolic Attacker (CCSA) approach to security protocol verification, which relies on probabilistic logics to represent and reason about the interaction traces between a protocol and an arbitrary adversary. The proof assistant SQUIRREL implements one such logic. The CCSA logics come with cryptographic axioms whose soundness derives from the security of standard cryptographic games, e.g. PRF, EUF, IND-CCA. Unfortunately, these axioms are complex to design and implement; so far, these tasks are manual, ad-hoc and error-prone. We solve these issues in this paper, by providing a formal and systematic method for deriving axioms from cryptographic games. Our method relies on synthesizing (parts of) an adversary w.r.t. some cryptographic game, through the notion of bi-deduction. Concretely, we define a rich notion of bi-deduction, justify how to use it do derive cryptographic axioms, provide a proof system for bi-deduction, and an automatic proof-search method which we implemented in SQUIRREL.
Fichier principal
Vignette du fichier
hal-v0.pdf (612.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04511718 , version 1 (19-03-2024)
hal-04511718 , version 2 (19-03-2024)
hal-04511718 , version 3 (06-08-2024)

Identifiants

  • HAL Id : hal-04511718 , version 1

Citer

David Baelde, Adrien Koutsos, Justine Sauvage. Cryptographic Reductions By Bi-Deduction. 2024. ⟨hal-04511718v1⟩
241 Consultations
120 Téléchargements

Partager

More