On the Reachability Problem in Cryptographic Protocols

  • Authors:
  • Roberto M. Amadio;Denis Lugiez

  • Affiliations:
  • -;-

  • Venue:
  • CONCUR '00 Proceedings of the 11th International Conference on Concurrency Theory
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the verification of secrecy and authenticity properties for cryptographic protocols which rely on symmetric shared keys. The verification can be reduced to check whether a certain parallel program which models the protocol and the specification can reach an erroneous state while interacting with an adversary. Assuming finite principals, we present a decision procedure for the reachability problem which is based on a 'symbolic' reduction system.