A Theory of Composable Lingos for Protocol Dialects

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: García, Víctor, Escobar, Santaigo, Meadows, Catherine, Meseguer, Jose
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915877584109568
author García, Víctor
Escobar, Santaigo
Meadows, Catherine
Meseguer, Jose
author_facet García, Víctor
Escobar, Santaigo
Meadows, Catherine
Meseguer, Jose
contents Formal patterns are formally specified solutions to frequently occurring distributed system problems that are generic, executable, and come with strong qualitative and/or quantitative formal guarantees. A formal pattern is a generic system transformation which transforms a usually infinite class of systems in need of the pattern's solution into enhanced versions of such systems that solve the problem in question. In this paper we demonstrate the application of formal patterns to protocol dialects. Dialects are methods for hardening protocols so as to endow them with light-weight security, especially against easy attacks that can lead to more serious ones. A lingo is a dialect's key security component, because attackers are unable to ''speak'' the lingo. A lingo's ''talk'' changes all the time, becoming a moving target for attackers. In this paper we present several formal patterns for both lingos and dialects. Lingo formal patterns can make lingos stronger by both transforming them and by composing several lingos into a stronger lingo. Dialects themselves can be obtained by the application of a single dialect formal pattern, generic on both the chosen lingo and the chosen protocol.
format Preprint
id arxiv_https___arxiv_org_abs_2603_19908
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Theory of Composable Lingos for Protocol Dialects
García, Víctor
Escobar, Santaigo
Meadows, Catherine
Meseguer, Jose
Cryptography and Security
Formal patterns are formally specified solutions to frequently occurring distributed system problems that are generic, executable, and come with strong qualitative and/or quantitative formal guarantees. A formal pattern is a generic system transformation which transforms a usually infinite class of systems in need of the pattern's solution into enhanced versions of such systems that solve the problem in question. In this paper we demonstrate the application of formal patterns to protocol dialects. Dialects are methods for hardening protocols so as to endow them with light-weight security, especially against easy attacks that can lead to more serious ones. A lingo is a dialect's key security component, because attackers are unable to ''speak'' the lingo. A lingo's ''talk'' changes all the time, becoming a moving target for attackers. In this paper we present several formal patterns for both lingos and dialects. Lingo formal patterns can make lingos stronger by both transforming them and by composing several lingos into a stronger lingo. Dialects themselves can be obtained by the application of a single dialect formal pattern, generic on both the chosen lingo and the chosen protocol.
title A Theory of Composable Lingos for Protocol Dialects
topic Cryptography and Security
url https://arxiv.org/abs/2603.19908