An information processing apparatus includes identification information inputting means configured to input identification information, authentication controlling means configured to, if authentication information corresponding to the identification information input by the identification information inputting means has been stored in storing means, perform control so that authentication is executed on the basis of the authentication information, authentication information inputting means configured to, if the authentication information corresponding to the identification information input by the identification information inputting means has not been stored in the storing means, input authentication information, and storage controlling means configured to, if the authentication information corresponding to the identification information input by the identification information inputting means has not been stored in the storing means, store in the storing means the authentication information and the identification information so as to be associated with each other.