Data storing method, a data reproducing method, a data recording apparatus, data reproducing apparatus and a recording medium

A method for performing a high-speed search for a content key associated with encrypted content for a key-separation-type content management method where content keys and pieces of encrypted content are correlated by ID information and stored in different recording media. An external recording medium stores content files including: pieces of encrypted content that are encrypted with different encryption keys; and content IDs, each associated with a corresponding piece of encryption content, and a semiconductor recording medium stores a list including: encryption key storage location information, each indicating where a corresponding encryption key is stored; and content IDs, the list sorted in accordance with the content IDs. When encrypted content is played back, the list is searched to find encryption key storage location information associated with content ID that matches the content ID of the encrypted content, and the encryption key is read based on the encryption key storage location information.