A Formally Verified Scheme for Security Protocols with the Operational Semantics of Strand Space

  • Yongjian Li
  • , Hongjian Jiang
  • , Yongxin Zhao*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Security protocols are essential to ensure privacy, integrity, and authentication. However, to guarantee the security objectives of a protocol, formal tools are necessary. Currently, existing formal tools employ specific input languages to model protocols. Typically, protocols are presented in strand space specification format in textbooks, which depict the messages shared among trusted communication participants during a correct protocol operation. Strand space specifications prioritize conciseness and readability over formal preciseness, and their formal semantics are only considered and clarified in specific contexts. Therefore, a gap exists between strand space specifications and the modelling languages of formal tools. To address this issue, we propose a verified security scheme with the operational semantics of strand space. We successfully tested our framework on several typical protocol benchmarks using the model checker Murphi and identified potential attacks on them. In summary, our framework offers an innovative and comprehensible scheme for model checking security protocols.

Original languageEnglish
Title of host publicationTheoretical Aspects of Software Engineering - 18th International Symposium, TASE 2024, Proceedings
EditorsWei-Ngan Chin, Zhiwu Xu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages306-323
Number of pages18
ISBN (Print)9783031646256
DOIs
StatePublished - 2024
Event18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024 - Guiyang, China
Duration: 29 Jul 20241 Aug 2024

Publication series

NameLecture Notes in Computer Science
Volume14777 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024
Country/TerritoryChina
CityGuiyang
Period29/07/241/08/24

Fingerprint

Dive into the research topics of 'A Formally Verified Scheme for Security Protocols with the Operational Semantics of Strand Space'. Together they form a unique fingerprint.

Cite this