There is provided a password management device, password management method, and password management program to carry out secure logon. The management device includes: a first password storage region; a second password storage region; a password state information storage region that stores each of states of passwords as password state information; a wireless communication section that performs reading from the first password storage region and the second password storage region and performs reading from and writing into the password state information storage region, in accordance with an instruction from a PC via wireless communication with a reader/writer; and a contactless IC card control section that generates a new password if a change of a password registered in the PC to a new password is determined to be necessary, and writes the new password into a storage region different from another storage region of the registered password.