Paper 2003/032
A Framework for Password-Based Authenticated Key Exchange
Rosario Gennaro and Yehuda Lindell
Abstract
In this paper we present a general framework for password-based
authenticated key exchange protocols, in the common reference
string model. Our protocol is actually an abstraction of the key
exchange protocol of Katz et al.\ and is based on the recently
introduced notion of smooth projective hashing by Cramer and
Shoup. We gain a number of benefits from this abstraction. First,
we obtain a modular protocol that can be described using just
three high-level cryptographic tools. This allows a simple and
intuitive understanding of its security. Second, our proof of
security is significantly simpler and more modular. Third, we are
able to derive analogues to the Katz et al.\ protocol under
additional cryptographic assumptions. Specifically, in addition to
the DDH assumption used by Katz et al., we obtain protocols under
both the Quadratic and
Metadata
- Available format(s)
- PS
- Category
- Foundations
- Publication info
- Published elsewhere. In Eurocrypt 2003
- Keywords
- Passwordskey exchangeprojective hash functions
- Contact author(s)
- rosario @ watson ibm com
- History
- 2004-06-24: last of 7 revisions
- 2003-02-12: received
- See all versions
- Short URL
- https://ia.cr/2003/032
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2003/032,
author = {Rosario Gennaro and Yehuda Lindell},
title = {A Framework for Password-Based Authenticated Key Exchange},
howpublished = {Cryptology {ePrint} Archive, Paper 2003/032},
year = {2003},
url = {https://eprint.iacr.org/2003/032}
}
