Reducing Equational Theories for the Decision of Static Equivalence

  • Authors:
  • Steve Kremer;Antoine Mercier;Ralf Treinen

  • Affiliations:
  • LSV, ENS Cachan, CNRS, INRIA, Cachan, France;LSV, ENS Cachan, CNRS, INRIA, Cachan, France;PPS, Université Paris Diderot - Paris 7, Paris, France

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Static equivalence is a well established notion of indistinguishability of sequences of terms which is useful in the symbolic analysis of cryptographic protocols. Static equivalence modulo equational theories allows for a more accurate representation of cryptographic primitives by modelling properties of operators by equational axioms. We develop a method that allows us in some cases to simplify the task of deciding static equivalence in a multi-sorted setting, by removing a symbol from the term signature and reducing the problem to several simpler equational theories. We illustrate our technique at hand of bilinear pairings.