the present invention provides a means for managing title keys by establishing logical partitions of title keys encrypted with the same binding information . the invention supports delayed and background processing of title keys when binding information changes . this invention supports proper accounting for devices required to recover rebinding processing when devices fail or go offline unexpectedly during processing . the invention uses binding context which represents a set of data that can be used to determine if the binding information used to encrypt a set of title keys is outdated and allow for rebinding to the current cluster binding information level .