Abstract:Based on the fundamental idea of RSA,the authors designed a dynamic pass-word authentication scheme,solving the problem in the Lamport scheme.In this scheme,there is no requirement that every user should hold a public key cryptosystem or a signa-ture system,thus its system complexity is rather low.A slight modification on the funda-mental scheme can also lead to an identity—based dynamic password authentication scheme.