Apparatuses are classified into a plurality of categories, and based on a
media key and device key data held by apparatuses belonging to the
respective categories, revocation data intended for revoking the device
key held by a specific apparatus of the respective categories is
generated for the respective categories, and recorded on a recording
medium.