Abstract: To overcome the shortcoming of the present schemes, a remote password authentication scheme based on discrete logarithms and ElGamal public key scheme and using smart cards was proposed. In this scheme, any legitimate user can freely choose his own password at the registration phase, and at the verification phase, the scheme can verify the remote password without the need of his verification table. Forgery and replay attacks can be resisted using the scheme.