Abstract: In this paper we present two new methods for password authentication using the concepts of public key cryptosystems and digital signatures. We prove the security of these methods rigorously and indicate their self-synchronization property. The results show that our methods are better than that of Lamport.