A Computationally Complete Symbolic Attacker for Equivalence Properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

A Computationally Complete Symbolic Attacker for Equivalence Properties

Abstract

We consider the problem of computational indistinguishability of protocols. We design a symbolic model, amenable to automated deduction, such that a successful inconsistency proof implies computational indistinguishability. Conversely, symbolic models of distinguishability provide clues for likely computational attacks. We follow the idea we introduced earlier for reachability properties, axiomatizing what an attacker cannot violate. This results a computationally complete symbolic attacker, and ensures unconditional computational soundness for the symbolic analysis. We present a small library of computationally sound, modular axioms, and test our technique on an example protocol. Despite additional difficulties stemming from the equivalence properties, the models and the soundness proofs turn out to be simpler than they were for reachability properties.
No file

Dates and versions

hal-01102216 , version 1 (12-01-2015)

Identifiers

Cite

Gergei Bana, Hubert Comon-Lundh. A Computationally Complete Symbolic Attacker for Equivalence Properties. 2014 ACM SIGSAC Conference on Computer and Communications Security, Nov 2014, Scottsdale, United States. pp.609-620, ⟨10.1145/2660267.2660276⟩. ⟨hal-01102216⟩
103 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More