Automating cryptographic protocol language generation from structured specifications

Roberto Metere, Luca Arnaboldi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Security of cryptographic protocols can be analysed by creating a model in a formal language and verifying the model in a tool. All such tools focus on the last part of the analysis, verification, and the interpretation of the specification is only explained in papers. Rather, we focus on the interpretation and modelling part by presenting a tool to aid the cryptographer throughout the process and automatically generating code in a target language. We adopt a data-centric approach where the protocol design is stored in a structured way rather than as textual specifications. Previous work shows how this approach facilitates the interpretation to a single language (for Tamarin) which required aftermath modifications. By improving the expressiveness of the specification data structure we extend the tool to export to an additional formal language, ProVerif, as well as a C++ fully running implementation. Furthermore, we extend the plugins to verify correctness in ProVerif and executability lemmas in Tamarin. In this paper we model the Diffie-Hellman key exchange, which is traditionally used as a case study; a demo is also provided for other commonly studied protocols, Needham-Schroeder and Needham-Schroeder-Lowe.
Original languageEnglish
Title of host publication2022 IEEE/ACM 10th International Conference on Formal Methods in Software Engineering (FormaliSE)
PublisherIEEE
Pages91-101
Number of pages11
ISBN (Electronic)9781450392877
ISBN (Print)9781665452083 (PoD)
DOIs
Publication statusPublished - 20 Jun 2022
EventFormaliSE '22: International Conference on Formal Methods in Software Engineering - Pittsburgh, United States
Duration: 18 May 202222 May 2022

Publication series

NameFME Workshop on Formal Methods in Software Engineering
ISSN (Print)2380-873X
ISSN (Electronic)2575-5099

Conference

ConferenceFormaliSE '22
Country/TerritoryUnited States
CityPittsburgh
Period18/05/2222/05/22

Keywords

  • Protocol Design
  • Automated Software Development
  • Formal Security Models

Fingerprint

Dive into the research topics of 'Automating cryptographic protocol language generation from structured specifications'. Together they form a unique fingerprint.

Cite this