Cryptofraglets Reloaded - Bioinspired Security Modeling of a RFID Protocol and Properties

Abstract

Fraglets represent an execution model for communication protocols that resembles the chemical reactions in living organisms. The strong connection between their way of transforming and reacting and formal rewriting systems makes a fraglet program amenable to automatic verification. Starting from past work where the model has been enriched and executed to specify security protocols and properties (leading to the definition of cryptofraglets), this paper updates cryptofraglets and gives examples of concrete sample analyses over a secure RFID protocol.

Bioinspired Security Analysis of Wireless Protocols

“…The cryptographic version of fraglets, namely the cryptofraglets, was firstly introduced in [24,15], In [25], new instructions for hashing and message authentication coding, and their verification, were introduced. Table 3 shows the entire set of cryptographic instructions.…”

“…That was the main reason why cryptofraglets were born, first from a theoretical point of view, then realising a prototypal implementation of cryptofraglets in Maude to run some toy example analyses [17]. Successively, the implementation was extended in [25], to deal with a larger set of cryptographic primitives, widely adopted in standard security protocols.…”

“…In [25], we enriched the cryptofraglets set of instructions with specific functionalities for hashing and message authentication coding: these functionalities are particularly significant, constituting the basic building blocks in many protocols. The same work also proposed a completely renewed executable specification of cryptofraglets in Maude.…”

“…The specification of RIPP-FS in Maude allows for the automated analysis of such features. With respect to [25], we show extended examples of such analyses, serving as a proof of concept to demonstrate feasibility of modelling and analysing security protocols specified via fraglets.…”