Password generation and verification method

The invention discloses a password generation and verification method. The method comprises the following steps: (A) generating a password sequence: generating a password sequence T, wherein the latter element is generated by the former element according to a certain mapping relationship; taking an element as an initial password verification certificate v of the user, and storing the element and the ID of the user into a database; (B) carrying out password verification: generating z by the password submitted by the user according to the same mapping relationship in the stage (A); finding a password verification certificate v in a database based on the ID of the user; then comparing v and z, and if v and z are not consistent, not passing verification; if so, passing the verification. In theprocess, if the password verification certificate v of the user stored in the database is equal to tj, the user can pass the verification only by submitting tj-1 as a password key, and otherwise, theuser cannot pass the veri