Bruno Blanchet Back to publications
Bruno Blanchet. Composition Theorems for CryptoVerif and Application to TLS 1.3. In 31st IEEE Computer Security Foundations Symposium (CSF'18), pages 16-30, Oxford, UK, July 2018. IEEE Computer Society.

Get the paper

.pdf, 349 Kb


Long version


We present composition theorems for security protocols, to compose a key exchange protocol and a symmetric-key protocol that uses the exchanged key. Our results rely on the computational model of cryptography and are stated in the framework of the tool CryptoVerif. They support key exchange protocols that guarantee injective or non-injective authentication. They also allow random oracles shared between the composed protocols. To our knowledge, they are the first composition theorems for key exchange stated for a computational protocol verification tool, and also the first to allow such flexibility.

As a case study, we apply our composition theorems to a proof of TLS 1.3 Draft-18. This work fills a gap in a previous paper that informally claims a compositional proof of TLS 1.3, without formally justifying it.


  AUTHOR = {Bruno Blanchet},
  TITLE = {Composition Theorems for {C}rypto{V}erif and Application to {TLS} 1.3},
  BOOKTITLE = {31st IEEE Computer Security Foundations Symposium (CSF'18)},
  YEAR = {2018},
  PAGES = {16--30},
  ADDRESS = {Oxford, UK},
  PUBLISHER = {IEEE Computer Society}

E-mail/Courrier électronique : (remove trap-)