An information processing apparatus decrypts stream data encrypted according to a first encryption method using a key encrypted according to a second encryption method. In the apparatus, an update instructing unit identifies the update timings of decryption keys and issues an update command. A decryption key output unit outputs a first decryption key before receiving the update command and outputs a second decryption key generated subsequent to the first decryption key after receiving the update command. An update instruction control unit determines whether the second decryption key has been generated before the first decryption key is updated to the second decryption key. When the second decryption key is generated, the update instruction control unit considers the second key generation point in time to be the update timing from the first decryption key to the second decryption key so as to control the update instructing unit to issue the update command.