EUVIMEDEUVIMED entdecken
Crossref

Automated analysis of security protocols with global state

Steve Kremer, Robert Künnemann

Journal of Computer Security · 08.11.2016 · 24 (5) · 583-616

DOI: 10.3233/jcs-160556 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computer Security, online erschienen am 03.08.2016. Verfasst von Steve Kremer und 1 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 36 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Security APIs, key servers and protocols that need to keep the status of transactions, require to maintain a global, non-monotonic state, e.g., in the form of a database or register. However, most existing automated verification tools do not support the analysis of such stateful security protocols – sometimes because of fundamental reasons, such as the encoding of the protocol as Horn clauses, which are inherently monotonic. A notable exception is the recent tamarin prover which allows specifying protocols as multiset rewrite (msr) rules, a formalism expressive enough to encode state. As multiset rewriting is a “low-level” specification language with no direct support for concurrent message passing, encoding protocols correctly is a difficult and error-prone process. We propose a process calculus which is a variant of the applied pi calculus with constructs for manipulation of a global state by processes running in parallel. We show that this language can be translated to msr rules whilst preserving all security properties expressible in a dedicated first-order logic for security properties. The translation has been implemented in a prototype tool which uses the tamarin prover as a backend. We apply the tool to several case studies among which a simplified fragment of PKCS#11, the Yubikey security token, and an optimistic contract signing protocol.

Zitieren

APA

Kremer, S., & Künnemann, R. (2016). Automated analysis of security protocols with global state. Journal of Computer Security, 24(5), 583-616. https://doi.org/10.3233/jcs-160556

Vancouver

Kremer S, Künnemann R. Automated analysis of security protocols with global state. Journal of Computer Security. 2016;24(5):583-616. doi:10.3233/jcs-160556

BibTeX
@article{Kremer2016,
  author = {Kremer, Steve and Künnemann, Robert},
  title = {Automated analysis of security protocols with global state},
  journal = {Journal of Computer Security},
  year = {2016},
  volume = {24},
  number = {5},
  pages = {583--616},
  doi = {10.3233/jcs-160556}
}
Kostenlos starten →