Reducing equational theories for the decision of static equivalence

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

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

  • Venue:
  • ASIAN'09 Proceedings of the 13th Asian conference on Advances in Computer Science: information Security and Privacy
  • Year:
  • 2009

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 a more accurate representation of cryptographic primitives by modelling properties of operators by equational axioms. We develop a method that allows 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.