[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},
}