[Resource Topic] 2001/031: Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords

Welcome to the resource topic for 2001/031

Title:
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords

Authors: Jonathan Katz, Rafail Ostrovsky, Moti Yung

Abstract:

We present an efficient password-authenticated key exchange protocol
which is secure against off-line dictionary attacks even when users
choose passwords from a very small space (say, a dictionary of English
words). We prove security in the standard model under the decisional
Diffie-Hellman assumption, assuming public parameters generated by a
trusted party. Compared to the recent work of Goldreich and Lindell
(which was the first to give a secure construction, under general
assumptions, in the standard model), our protocol requires only 3
rounds and is efficient enough to be used in practice.

ePrint: https://eprint.iacr.org/2001/031

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 .