A recording method for a recording medium, wherein an encrypting process is executed to inputted contents data by using either key data, which becomes key data only for use of the recording medium by being recorded, or by using fixed value data. When an encoding process is executed to the encryption-processed data, if the key data which becomes the key data only for use of the recording medium by being recorded, is used at the time of the encrypting process, that key data is embedded, and the encoding-processed data is recorded onto the recording medium.