Paper 2020/1029

Tighter Proofs for the SIGMA and TLS 1.3 Key Exchange Protocols

Hannah Davis and Felix Günther

Abstract

We give new, fully-quantitative and concrete bounds that justify the SIGMA and TLS 1.3 key exchange protocols not just in principle, but in practice. By this we mean that, for standardized elliptic curve group sizes, the overall protocol actually achieves the intended security level. Prior work gave reductions of both protocols' security to the underlying building blocks that were loose (in the number of users and/or sessions), so loose that they gave no guarantees for practical parameters. Adapting techniques by Cohn-Gordon et al. (Crypto 2019), we give reductions for SIGMA and TLS 1.3 to the strong Diffie-Hellman problem which are tight, and prove that this problem is as hard as solving discrete logarithms in the generic group model. Leveraging our tighter bounds, we meet the protocols' targeted security levels when instantiated with standardized curves and improve over prior bounds by up to over 90 bits of security across a range of real-world parameters.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.19th International Conference on Applied Cryptography and Network Security (ACNS 2021)
Keywords
Key exchangeSIGMATLS 1.3security boundstightness
Contact author(s)
h3davis @ eng ucsd edu
mail @ felixguenther info
History
2021-03-17: revised
2020-08-27: received
See all versions
Short URL
https://ia.cr/2020/1029
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1029,
      author = {Hannah Davis and Felix Günther},
      title = {Tighter Proofs for the SIGMA and TLS 1.3 Key Exchange Protocols},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1029},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1029}},
      url = {https://eprint.iacr.org/2020/1029}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.