A recording method including searching for at least one of a plurality of free areas on a storage medium, said storage medium including a file that is stored according to a file system; generating a track descriptor; generating a part descriptor; recording data encrypted with an encryption key in at least one free area; connecting the free area where the encrypted data is recorded to an end of the file managed by the file system; recording in the part descriptor the part pointer information that points to the free area where the encrypted data is recorded; recording in the track descriptor a decryption key so as to enable later decryption of the encrypted data, and pointer information that points to the part descriptor; and recording a track number that points to the track descriptor in a play order table having a play order of a plurality of tracks.