[KOY01] Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords
Authors: Jonathan Katz, Rafail Ostrovsky, Moti Yung | Venue: EUROCRYPT 2001 | Source
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.
BibTeX
@Inproceedings{EC:KatOstYun01,
author = {Jonathan Katz and Rafail Ostrovsky and Moti Yung},
title = {Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords},
pages = {475--494},
editor = {Birgit Pfitzmann},
booktitle = {Advances in Cryptology -- {EUROCRYPT}~2001},
volume = {2045},
series = {Lecture Notes in Computer Science},
address = {Innsbruck, Austria},
month = {may~6--10},
publisher = {Springer Berlin Heidelberg, Germany},
year = {2001},
doi = {10.1007/3-540-44987-6_29},
}