International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Yet another attack on a password authentication scheme based on quadratic residues with parameters unknown 1

Authors:
Lizhen Yang
Xiaoyun Wang
Dong Zheng
Kefei Chen
Download:
URL: http://eprint.iacr.org/2004/050
Search ePrint
Search Google
Abstract: In 1988, Harn, Laih and Huang proposed a password authentication scheme based on quadratic residues. However, in 1995, Chang, Wu and Laih pointed out that if the parameters d b a , , and l are known by the intruder, this scheme can be broken. In this paper, we presented another attack on the Harn-Laih-Huang scheme. In our attack, it doesn’t need to know the parameters and it is more efficient than the Chang-Wu-Laih attack.
BibTeX
@misc{eprint-2004-12026,
  title={Yet another attack on a password authentication scheme based on quadratic residues with parameters unknown 1},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / cryptanalysis, authentication, password},
  url={http://eprint.iacr.org/2004/050},
  note={unpublicized yang-lz@cs.sjtu.edu.cn 12469 received 21 Feb 2004},
  author={Lizhen Yang and Xiaoyun Wang and Dong Zheng and Kefei Chen},
  year=2004
}