The security of authentication is based on the password, and computer security depends on largely passwords to provide more security. A secure password must be long and random, but that is difficult to remember. Thus, users tend to choose short or simple passwords. Graphical password is a scheme consisting of clicking on image instead of typing password may help users to create and memorize easy and secure passwords. However, graphical password system is based on the images which can provide password space; however, too many images will become a big problem to database storage. In this paper, we improve a graphical system called “Passpoints” and use the steganography scheme to overcome the problem of database and provide more secure scheme for graphical password system. All the information hiding scheme can realize our scheme to build a secret key between user and server to solve the problem of database storage.