Provided are an encrypted information storage method, an encrypted information storage device, and a terminal. The encrypted information storage method comprises: prompting a user to input a password when encrypted information is stored; generating and saving a random number; the password and the random number generating a target random address according to a pre-determined function; and storing the encrypted information in the target random address and marking the target random address as occupied. By means of the technical solution, encrypted information can be randomly stored in a target random address, thereby avoiding the case where a lawbreaker acquires the storage position of the encrypted information to then steal the encrypted information about a user, so that the security of the encrypted information is improved.
