Automated Proofs of Block Cipher Modes of Operation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Automated Reasoning Année : 2016

Automated Proofs of Block Cipher Modes of Operation

Yassine Lakhnech
  • Fonction : Auteur
  • PersonId : 837979
Reihaneh Safavi-Naini
  • Fonction : Auteur
  • PersonId : 989437

Résumé

We present a Hoare logic for proving semantic security and determining exact security bounds of a block cipher mode of operation. We propose a simple yet expressive programming language to specify encryption modes, semantic functions for each command (statement) in the language, an assertion language that allows to state predicates and axioms, and rules to propagate the predicates through the commands of a program. We also provide heuristics for finding loop invariants that are necessary for the application of our rule on for-loops. This enables us to prove the security of protocols that take arbitrary length messages as input. We implemented a prototype that uses this logic to automatically prove the security of block cipher modes of operation. This prototype can prove the security of many standard modes of operation, such as Cipher Block Chaining (CBC), Cipher FeedBack mode (CFB), Output FeedBack (OFB), and CounTeR mode (CTR).
Fichier principal
Vignette du fichier
GLLS16.pdf (638.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01707712 , version 1 (13-02-2018)

Identifiants

  • HAL Id : hal-01707712 , version 1

Citer

Martin Gagné, Pascal Lafourcade, Yassine Lakhnech, Reihaneh Safavi-Naini. Automated Proofs of Block Cipher Modes of Operation. Journal of Automated Reasoning, 2016, 56 (1), pp.49--94. ⟨hal-01707712⟩
129 Consultations
287 Téléchargements

Partager

Gmail Facebook X LinkedIn More