Symbolic and Computational Mechanized Verification of the ARINC823 Avionic Protocols - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2017

Symbolic and Computational Mechanized Verification of the ARINC823 Avionic Protocols

Vérification mécanisée, symbolique et calculatoire, des protocoles avioniques ARINC823

(1)
1
Bruno Blanchet

Abstract

We present the first formal analysis of two avionic protocols that aim to secure air-ground communications, the ARINC823 public-key and shared-key protocols. We verify these protocols both in the symbolic model of cryptography, using ProVerif, and in the computational model, using CryptoVerif. While we confirm many security properties of these protocols, we also find several weaknesses, attacks, and imprecisions in the standard. We propose fixes for these problems. This case study required the specification of new cryptographic primitives in CryptoVerif. It also illustrates the complementarity between symbolic and computational verification.
Nous présentons la première analyse formelle de deux protocoles avioniques qui visent à sécuriser les communications air-sol, les protocoles ARINC823 à clé publique et à clé partagée. Nous vérifions ces protocoles, à la fois dans le modèle symbolique de la cryptographie, en utilisant ProVerif, et dans le modèle calculatoire, en utilisant CryptoVerif. Si nous confirmons beaucoup de propriétés de sécurité de ces protocoles, nous trouvons aussi plusieurs faiblesses, attaques, et imprécisions dans le standard. Nous proposons des corrections pour ces problèmes. Cette étude de cas a nécessité la spécification de nouvelles primitives cryptographiques dans CryptoVerif. Elle illustre aussi la complémentarité entre la vérification symbolique et la vérification calculatoire.
Fichier principal
Vignette du fichier
RR-9072.pdf (993.97 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01527671 , version 1 (24-05-2017)

Identifiers

  • HAL Id : hal-01527671 , version 1

Cite

Bruno Blanchet. Symbolic and Computational Mechanized Verification of the ARINC823 Avionic Protocols. [Research Report] RR-9072, Inria Paris. 2017, pp.40. ⟨hal-01527671⟩
599 View
440 Download

Share

Gmail Facebook Twitter LinkedIn More