Protocol Dialects as Formal Patterns: A Composable Theory of Lingos Technical report

Víctor García, Santiago Escobar, Catherine Meadows, Jose Meseguer · 2025

Read Protocol Dialects as Formal Patterns: A Composable Theory of Lingos Technical report by Víctor García, Santiago Escobar, Catherine Meadows, Jose Meseguer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20637.txt.

Introduction

Victor Garcia and co-authors wrote a 2025 technical report on protocol dialects, cheap ways to harden network protocols against easy attacks. A dialect's core trick is a lingo: a shifting way of speaking that attackers cannot fake. Since the talk keeps changing, it is a moving target.

The report gives a formal theory of these lingos. Several kinds of transformation are defined, plus ways to compose simple lingos into stronger ones. Composability is the prize: security parts that provably stack beat one off tricks. The work is theory, aimed at designers who want light defences with guarantees, not hope.

Catalog record

CREATORVíctor García, Santiago Escobar, Catherine Meadows, Jose Meseguer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20637

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Protocol Dialects as Formal Patterns: A Composable Theory of Lingos Technical report Víctor García, Santiago Escobar, Catherine Meadows, Jose Meseguer Abstract Protocol dialects are methods for modifying protocols that provide light-weight security, especially against easy attacks that can lead to more serious ones. A lingo is a dialect’s key security component by making attackers unable to “speak” the lingo. A lingo’s “talk” changes all the time, becoming a moving target for attackers. We present several kinds of lingo transformations and compositions to generate stronger lingos from simpler ones, thus making dialects more secure. 1 Introduction Protocol dialects are methods for modifying protocols in order to provide a light-weight layer of security, especially against relatively easy attacks that could potentially be leveraged into more serious ones. The scenario is usually that of a network of mutually trusting principals, e.g. an enterprise network, that needs to defend itself from outside attackers. The most effective approach is to prevent outside parties from even initiating a communication with group members, e.g. by requiring messages to be modified in some way unpredictable by the attacker. 1 1 1 By “message” we mean a unit of information transferred by the protocol, and can mean anything from a packet to a message in the traditional sense. Protocol dialects are intended to be used as a first line of defense, not as a replacement for traditional authentication protocols. In fact, they are primarily concerned with protecting against weak attackers that are trying to leverage off protocol vulnerabilities. We can make use of this restricted scope, as well as the assumption that all parties in an enclave trust each other, to use an attacker model based on the on-path attacker model [ 1 , 2 ] : First, the attacker can read messages, but cannot destroy or replace them. Second, principals trust each other and share a common seed of a pseudo-random number generator that they can use to generate and share common secret parameters. Because of the simplified threat model and trust assumption, dialects can be designed to be simpler than full-scale authentication protocols. Thus they can be expected to be prone to fewer implementation and configuration errors than full-scale protocols. With this in mind, dialects can be used as a separate but very thin layer in the protocol stack, useful as a defense against attacks in case the main authentication protocol is misconfigured or implemented incorrectly. Considering the dialect as a separate layer makes it easier to keep it simple, because it makes it possible to avoid dependencies on the layers it is communicating with. In our work, we consider dialects that sit right above the transport layer in the TCP/IP model, while the protocol it is modifying sits just above the dialect in the application layer. However, other locations are possible for the protocol being modified. In [ 2 ] we introduced a system for specifying protocol dialects as formal patterns that specify solutions to frequently occurring distributed system problems that are generic, executable, and come with strong formal guarantees. Moreover, formal patterns can be further composed and instantiated to meet specific needs. The dialect pattern is divided into two components: the lingo , which describes the actual message transformation, and the dialect , which is responsible for managing lingos and interfacing with the underlying protocol. Methods are also supplied for composing lingos, which allows for the creation of new lingos and dialects from previous ones. We build on our work in [ 2 ] by applying it to the design of dialects. However, unlike [ 2 ] we concentrate on the design of lingos instead of the design of dialects as a whole. In order to facilitate this, instead of composing whole dialects as in [ 2 ] , we develop new formal patterns to create and compose new lingos from simpler ones, which we find to be a more flexible approach that allows better concentration on the problem at hand. These patterns are lingo transformations , which map one or more lingos enjoying some properties to a new lingos enjoying some new properties. In particular, we concentrate on lingos that are based on constantly changing secret parameters, which are generated by a pseudorandom number generator shared throughout, itself parametric on a single shared secret, an approach to lingo design introduced by Gogeneni et al. in [ 1 ] . Our specifications are written in the Maude rewriting logic language, which allows for executable specifications and model checking rooted in logical theories, including both probabilistic and statistical techniques. Indeed, all examples shown in this paper are executable, and we provide executable Maude specifications in https://github.com/v1ct0r-byte/Protocol-Dialects-as-Formal-Patterns . The paper is organized as follows. Section 2 introduces some preliminaries needed to read the paper. In Section 3 we begin by concentrating on several types of lingo transformations that can be used to guarantee specific properties of lingos such as non-malleability, authentication, and f-checkability , the checkability of correctness by the dialect instead of the protocol. In Section 4 we deal with a more general type of lingo transformation: compositions . These include functional composition (composing lingos as functions) and horizontal composition (choosing between different lingos probabilistically). We define lingo composition and introduce several examples to demonstrate its usefulness, including showing how composition can be used to produce a lingo that is stronger than either of its components. In Section 5 we introduce a formal pattern for the dialects that use the lingos, completing the picture. Section 6 provides some open questions and concludes the paper. 1.1 Related Work Probably, the first work on dialects is that of Sjoholmsierchio et al. in [ 3 ] . In this work, the dialect is proposed as a variation of an open-source protocol to introduce new security measures or remove unused code, and is applied to the OpenFlow protocol, introducing, among other things a defense against cipher-suite downgrade attacks on TLS 1.2. This variation was independent of TLS, and was achieved by adding proxies, thus allowing for modification without touching the rest of the system and foreseeing the use of dialects as thin layers. In later work by Lukaszewski and Xie [ 4 ] a layer 4.5 in the TCP/IP model was proposed for dialects. In our own model we also make use of proxies for both sending and receiving parties, but stop short of proposing an additional official layer. The threat model we use in this paper and in [ 2 ] is similar to that used by Goginieni et al. in [ 1 ] and Ren et. al [ 5 ] : an on-path attacker who is not able to corrupt any members of the enclave, as discussed earlier. We have also followed [ 5 ] ’s suggestion to view dialects as composable protocol transformations. In this paper, we simplify this approach by reducing dialect transformations to more basic lingo transformations, which are generic, compositional methods for producing new lingos (and thus new dialects) from old ones. In [ 6 , 7 , 1 ] Mei, Gogineni, et al. introduce an approach to dialects in which the message transformation is updated each time using a shared pseudo-random number generator. This means that the security of a transformation depends as

Read the complete text