EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Timed Interpreted Systems as a New Agent-Based Formalism for Verification of Timed Security Protocols

Agnieszka M. Zbrzezny, Olga Siedlecka-Lamch, Sabina Szymoniak, Andrzej Zbrzezny, Mirosław Kurkowski

Applied Sciences · 10.11.2024 · 14 (22) · 10333

DOI: 10.3390/app142210333 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 10.11.2024. Verfasst von Agnieszka M. Zbrzezny und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article introduces a new method for modelling and verifying the execution of timed security protocols (TSPs) and their time-dependent security properties. The method, which is novel and reliable, uses an extension of interpreted systems, accessible semantics in multi-agent systems, and timed interpreted systems (TISs) with dense time semantics to model TSP executions. We enhance the models of TSPs by incorporating delays and varying lifetimes to capture real-life aspects of protocol executions. To illustrate the method, we model a timed version of the Needham–Schroeder Public Key Authentication Protocol. We have also developed a new bounded model checking reachability algorithm for the proposed structures, based on Satisfiability Modulo Theories (SMTs), and implemented it within the tool. The method comprises a new procedure for modelling TSP executions, translating TSPs into TISs, and translating TISs’ reachability problem into the SMT problem. The paper also includes thorough experimental results for nine protocols modelled by TISs and discusses the findings in detail.

Zitieren

APA

Zbrzezny, A. M., Siedlecka-Lamch, O., Szymoniak, S., Zbrzezny, A., & Kurkowski, M. (2024). Timed Interpreted Systems as a New Agent-Based Formalism for Verification of Timed Security Protocols. Applied Sciences, 14(22), 10333. https://doi.org/10.3390/app142210333

Vancouver

Zbrzezny AM, Siedlecka-Lamch O, Szymoniak S, Zbrzezny A, Kurkowski M. Timed Interpreted Systems as a New Agent-Based Formalism for Verification of Timed Security Protocols. Applied Sciences. 2024;14(22):10333. doi:10.3390/app142210333

BibTeX
@article{Zbrzezny2024,
  author = {Zbrzezny, Agnieszka M. and Siedlecka-Lamch, Olga and Szymoniak, Sabina and Zbrzezny, Andrzej and Kurkowski, Mirosław},
  title = {Timed Interpreted Systems as a New Agent-Based Formalism for Verification of Timed Security Protocols},
  journal = {Applied Sciences},
  year = {2024},
  volume = {14},
  number = {22},
  pages = {10333},
  doi = {10.3390/app142210333}
}
Kostenlos starten →