Automated Verification of Block Cipher Modes of Operation, an Improved Method

Martin Gagné (1) , Pascal Lafourcade (1) , Yassine Lakhnech (1) , Reihaneh Safavi-Naini (2)

1 VERIMAG - IMAG - VERIMAG
2 University of Calgary

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).

Domaines: Cryptographie et sécurité [cs.CR]

Martin Gagné, Pascal Lafourcade, Yassine Lakhnech, Reihaneh Safavi-Naini. Automated Verification of Block Cipher Modes of Operation, an Improved Method. Foundations and Practice of Security - 4th Canada-France FPS 2011, May 2011, Paris, France. ⟨hal-01759831⟩