A messy state of the union: taming the composite state machines of TLS

Abstract : The Transport Layer Security (TLS) protocol supports various authentication modes, key exchange methods, and protocol extensions. Confusingly, each combination may prescribe a different message sequence between the client and the server, and thus a key challenge for TLS implementations is to define a composite state machine that correctly handles these combinations. If the state machine is too restrictive, the implementation may fail to interoperate with others; if it is too liberal, it may allow unexpected message sequences that break the security of the protocol. We systematically test popular TLS implementations and find unexpected transitions in many of their state machines that have stayed hidden for years. We show how some of these flaws lead to critical security vulnerabilities, such as FREAK. While testing can help find such bugs, formal verification can prevent them entirely. To this end, we implement and formally verify a new composite state machine for OpenSSL, a popular TLS library.
Complete list of metadatas

https://hal.inria.fr/hal-01673714
Contributor : Bhargavan Karthikeyan <>
Submitted on : Sunday, December 31, 2017 - 2:33:02 PM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM

Links full text

Identifiers

Collections

Citation

Karthikeyan Bhargavan, Benjamin Beurdouche, Antoine Delignat-Lavaud, Cédric Fournet, Markulf Kohlweiss, et al.. A messy state of the union: taming the composite state machines of TLS. Communications of the ACM, ACM, 2017, 60 (2), pp.99 - 107. ⟨10.1145/3023357⟩. ⟨hal-01673714⟩

Share

Metrics

Record views

241