Paper 2004/050
Yet another attack on a password authentication scheme based on quadratic residues with parameters unknown 1
Lizhen Yang, Xiaoyun Wang, Dong Zheng, and Kefei Chen
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.
Metadata
- Available format(s)
-
PDF
PS
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. unpublicized
- Keywords
- cryptanalysisauthenticationpassword
- Contact author(s)
- yang-lz @ cs sjtu edu cn
- History
- 2004-02-21: received
- Short URL
- https://ia.cr/2004/050
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2004/050,
author = {Lizhen Yang and Xiaoyun Wang and Dong Zheng and Kefei Chen},
title = {Yet another attack on a password authentication scheme based on quadratic residues with parameters unknown 1},
howpublished = {Cryptology {ePrint} Archive, Paper 2004/050},
year = {2004},
url = {https://eprint.iacr.org/2004/050}
}
