There is provided an information processing apparatus including a memory that retains a first secret key corresponding to a first public key, and a processor that requests a change of a usage state of a second public key registered by a second apparatus in a first apparatus that retains a public key corresponding to a secret key from the first apparatus according to authentication using the first public key associated with the second public key and the first secret key.