A recording medium, apparatus for decrypting data and method thereof are disclosed. The present invention includes downloading encrypted data associated with a recording medium to a local storage, decrypting data recorded in the recording medium using a first type key within a key file stored in the recording medium and decrypting the downloaded data using a second type key within one of the key file stored in the recording medium or a key file stored in the local storage. And, the present invention includes downloading the data encrypted with a key associated with a recording medium to a local storage, reading out a decryption key using link information between the data and the key, and decrypting the data using the decryption key. Accordingly, by the present invention, unauthorized copy, redistribution and the like of contents can be prevented. Hence contents can be safely provided and data can be efficiently reproduced, whereby more convenient functions can be provided to a user.