A memory comprising: a first storage region capable of storing first key (NKey) information, and secret identification information (SecretID) unique to the authenticatee, reading and writing data from and to the first storage region from an outside of the authenticatee being inhibited at least after the authenticatee is shipped; a second storage region capable of storing encrypted secret identification information (E-SecretID) obtained by encrypting the secret identification information using identification key information (FKey), reading of data from the second storage region from the outside of the authenticatee being permitted; a third storage region capable of storing key management information obtained by encrypting the identification key information (FKey) using identification key information (IDKey), reading and writing of data from and to the third storage region from the outside of the authenticatee being permitted; a first data generator configured to generate second key information (HKey) by performing an AES encryption process using the first key information (NKey) and secret information; a second data generator configured to generate a session key (SKey) by performing an AES encryption process using the second key information (HKey) and a random number; a one-way converter configured to generate one-way conversion data (Oneway-ID) by performing a one-way conversion process on the secret identification information (SecretID) using the session key (SKey); and a data output unit configured to output, to the outside of the authenticatee, the encrypted secret identification information (E-SecretID), the key management information and the one-way conversion data (Oneway-ID), wherein when an external device of the authenticatee has failed in authentication using the one-way conversion data (Oneway-ID), the authentication is aborted. a first storage region capable of storing first key (NKey) information, and secret identification information (SecretID) unique to the authenticatee, reading and writing data from and to the first storage region from an outside of the authenticatee being inhibited at least after the authenticatee is shipped; a second storage region capable of storing encrypted secret identification information (E-SecretID) obtained by encrypting the secret identification information using identification key information (FKey), reading of data from the second storage region from the outside of the authenticatee being permitted; a third storage region capable of storing key management information obtained by encrypting the identification key information (FKey) using identification key information (IDKey), reading and writing of data from and to the third storage region from the outside of the authenticatee being permitted; a first data generator configured to generate second key information (HKey) by performing an AES encryption process using the first key information (NKey) and secret information; a second data generator configured to generate a session key (SKey) by performing an AES encryption process using the second key information (HKey) and a random number; a one-way converter configured to generate one-way conversion data (Oneway-ID) by performing a one-way conversion process on the secret identification information (SecretID) using the session key (SKey); and a data output unit configured to output, to the outside of the authenticatee, the encrypted secret identification information (E-SecretID), the key management information and the one-way conversion data (Oneway-ID), wherein when an external device of the authenticatee has failed in authentication using the one-way conversion data (Oneway-ID), the authentication is aborted.