Paper 2009/353

Comparing SessionStateReveal and EphemeralKeyReveal for Diffie-Hellman protocols (extended version)

Berkant Ustaoglu

Abstract

Both the ``eCK'' model, by LaMacchia, Lauter and Mityagin, and the ``CK01'' model, by Canetti and Krawczyk, address the effect of leaking session specific ephemeral data on the security of key establishment schemes. The CK01-adversary is given a \SessionStateReveal{} query to learn session specific private data defined by the protocol specification, whereas the eCK-adversary is equipped with an \RevealEphemeralKey{} query to access all ephemeral private input required to carry session computations. \SessionStateReveal{} \emph{cannot} be issued against the test session; by contrast \RevealEphemeralKey{} \emph{can} be used against the test session under certain conditions. On the other hand, it is not obvious how \RevealEphemeralKey{} compares to \SessionStateReveal{}. Thus it is natural to ask which model is more useful and practically relevant. While formally the models are not comparable, we show that recent analysis utilizing \SessionStateReveal{} and \RevealEphemeralKey{} have a similar approach to ephemeral data leakage. First we pinpoint the features that determine the approach. Then by examining common motives for ephemeral data leakage we conclude that the approach is meaningful, but does not take into account timing, which turns out to be critical for security. Lastly, for Diffie-Hellman protocols we argue that it is important to consider security when discrete logarithm values of the outgoing ephemeral public keys are leaked and offer a method to achieve security even if the values are exposed.

Note: This is an extended version that includes security arguments and more elaborate comparison.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. A short version has been accepted to ProvSec 2009
Keywords
Key agreementleakage of ephemeral secrets
Contact author(s)
bustaoglu @ cryptolounge net
History
2009-07-21: received
Short URL
https://ia.cr/2009/353
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/353,
      author = {Berkant Ustaoglu},
      title = {Comparing SessionStateReveal and EphemeralKeyReveal for Diffie-Hellman protocols (extended version)},
      howpublished = {Cryptology ePrint Archive, Paper 2009/353},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/353}},
      url = {https://eprint.iacr.org/2009/353}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.