It is to be understood that a long-lived BE scheme according to a preferred embodiment of the present invention is an extension of the randomized BE scheme described, for example, in ???Long-Lived Broadcast Encryption,??? by J. Garay, et al., Advances in Cryptology-Crypto '00, Lecture Notes in Computer Science 1880 (2000), pp. 333-352.