Formal Specification and Verification of Fully Asynchronous Implementations of the Data Encryption Standard - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Formal Specification and Verification of Fully Asynchronous Implementations of the Data Encryption Standard

Abstract

This paper presents two formal models of the Data Encryption Standard (DES), a first using the international standard LOTOS, and a second using the more recent process calculus LNT. Both models encode the DES in the style of asynchronous circuits, i.e., the data-flow blocks of the DES algorithm are represented by processes communicating via rendezvous. To ensure correctness of the models, several techniques have been applied, including model checking, equivalence checking, and comparing the results produced by a prototype automatically generated from the formal model with those of existing implementations of the DES. The complete code of the models is provided as appendices and also available on the website of the CADP verification toolbox.
Fichier principal
Vignette du fichier
main.pdf (634.52 Ko) Télécharger le fichier
Serwe-MARS-15.pdf (1.51 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01227999 , version 1 (23-11-2015)

Identifiers

Cite

Wendelin Serwe. Formal Specification and Verification of Fully Asynchronous Implementations of the Data Encryption Standard. Proceedings of the first Workshop on Models for Formal Analysis of Real Systems (MARS 2015), Nov 2015, Suva, Fiji. ⟨10.4204/EPTCS.196.6⟩. ⟨hal-01227999⟩
161 View
313 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More