Skip to Main content Skip to Navigation
Journal articles

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
Contributor : Bhargavan Karthikeyan <>
Submitted on : Sunday, December 31, 2017 - 2:33:02 PM
Last modification on : Wednesday, November 18, 2020 - 4:18:06 PM




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, Association for Computing Machinery, 2017, 60 (2), pp.99 - 107. ⟨10.1145/3023357⟩. ⟨hal-01673714⟩



Record views