[Resource Topic] 2003/032: A Framework for Password-Based Authenticated Key Exchange

Welcome to the resource topic for 2003/032

A Framework for Password-Based Authenticated Key Exchange

Authors: Rosario Gennaro, Yehuda Lindell


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 N-Residuosity assumptions. In order to
achieve this, we construct new smooth projective hash functions.

ePrint: https://eprint.iacr.org/2003/032

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .