A dynamic password authentication method using a one‐way function

A new password‐based authentication system CINON is proposed for use in communications and computer systems. It employs a one‐way function to perform the required authentication of communicating users. CINON maintains its security in spite of a wiretap or the theft of a password file, and it is not necessary to replace the correspondents' public passwords. CINON can be realized with only a few computations. This paper evaluates the CINON system and compares it with the Lamport authentication system, an earlier system which uses a one‐way data transformation. In comparison with the Lamport system, CINON's execution speed is faster by a factor of perhaps several hundred to a thousand.