Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords

By Jonathan Katz, Rafail M. Ostrovsky, M. Yung. International Conference on the Theory and Application of Cryptographic Techniques, 2001

440 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Password-Based Authenticated Key Exchange in the Three-Party Setting (2005, methodology): “In pa rticular, this is the case for the KOY protocol [19] and its generalization [13], and some othe r schemes based on the encrypted key exchange scheme of Bellovin and Merritt [8] (e.”
A framework for password-based authenticated key exchange1 (2003, methodology): “Our construction is an abstraction of the KOY protocol [Katz et al. 2001] and uses noninteractive commitment schemes that are nonmalleable for multiple commitments [Dolev et al. 2000], one-time signature schemes, and the smooth projective hash functions of Cramer and Shoup [2002].”
Guessing human-chosen secrets (2012, background): “A large number of variants have since been proposed, including protocols provably secure outside the random oracle model [166, 123].”
Fast dictionary attacks on passwords using time-space tradeoff (2005, methodology): “It uses a special data structure called the rainbow table.”