Automated verification of block cipher modes of operation, an improved method

  • Authors:
  • Martin Gagné;Pascal Lafourcade;Yassine Lakhnech;Reihaneh Safavi-Naini

  • Affiliations:
  • Université Grenoble 1, CNRS, Verimag, France;Université Grenoble 1, CNRS, Verimag, France;Université Grenoble 1, CNRS, Verimag, France;Department of Computer Science, University of Calgary, Canada

  • Venue:
  • FPS'11 Proceedings of the 4th Canada-France MITACS conference on Foundations and Practice of Security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we improve on a previous result by Gagné et al. [9] for automatically proving the semantic security of symmetric modes of operation for block ciphers. We present a richer assertion language that uses more flexible invariants, and a more complete set of rules for establishing the invariants. In addition, all our invariants are given a meaningful semantic definition, whereas some invariants of the previous result relied on more ad hoc definitions. Our method can be used to verify the semantic security of all the encryption modes that could be proven secure in [9], in addition to other modes, such as Propagating Cipher-Block Chaining (PCBC).