The present embodiments provide methods for writing content to a media that comprise retrieving a first portion of a key structure from the media or a remote server, generating or receiving a second portion of the key structure based on the first portion of the key structure, encrypting content based at least on the second portion of the key structure, producing encrypted content, and writing the encrypted content onto the media. The present embodiments further provide recording media that include a digitally writable surface that is optically readable, a control area optionally comprising a pre-recorded set of keys defining a first portion of a key structure, and a data portion that records non-pre-recorded content protected according to a second portion of the key structure generated according to at least a portion of the first portion of the key structure.