Cryptography – Key management – Key distribution
Reexamination Certificate
2005-01-04
2005-01-04
Moise, Emmanuel L. (Department: 2136)
Cryptography
Key management
Key distribution
C380S044000, C380S273000, C380S279000, C713S163000
Reexamination Certificate
active
06839436
ABSTRACT:
A long-lived broadcast encryption method that adapts to the presence of compromised keys and continues to broadcast securely to privileged sets of users over time. In one aspect, a method for providing long-lived broadcast encryption comprises the steps of: allocating, to each of a plurality of subscribers, a corresponding set of subscriber keys; broadcasting encrypted content to the plurality of subscribers using a set of broadcast keys, wherein the encrypted content is decoded by a given subscriber using the subscriber's corresponding set of subscriber keys; modifying the set of broadcast keys, which are used for broadcasting encrypted content, by excluding compromised subscriber keys; and updating a set of subscriber keys corresponding to at least one subscriber when the at least one subscriber's set of subscriber keys comprises an amount of active keys that falls below a first predetermined threshold. In a long-lived broadcast encryption scheme, for any positive fraction β, a plurality of parameter values may be selected, a priori, in such a way to ensure that a steady state is achieved wherein, at most β of the total number of issued cards need to be replaced in a given recarding session.
REFERENCES:
patent: 5325432 (1994-06-01), Gardeck et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5592552 (1997-01-01), Fiat
patent: 6055314 (2000-04-01), Spies et al.
patent: 6094487 (2000-07-01), Butler et al.
patent: 6131160 (2000-10-01), Dillon et al.
patent: 6463155 (2002-10-01), Akiyama et al.
patent: 6567914 (2003-05-01), Just et al.
patent: 20020129249 (2002-09-01), Maillard et al.
patent: 20030169885 (2003-09-01), Rinaldi
Wallner et al. Key management for Multicast:Issues and Architectures. Internet Draft, Jun. 1999.*
Kumar et al. “Coding Constructions for Blacklisting Problems without Computational Assumptions,” in Advances in Cryptology-Crypto '99, LNCS 1666, pp. 609-623, 1999.*
Gafni et al. “Efficient Methods for Integrating Traceability and Broadcast Encryption” UCLA. Crypto '99, LNCS 1666, pp. 372-387, 1999.*
Decatur et al. “A Probabilistic Error-Correcting Scheme” Internet Draft. Jun. 25, 1997.
Garay Juan A.
Staddon Jessica N.
Wool Avishai
LandOfFree
Method for providing long-lived broadcast encrypton does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for providing long-lived broadcast encrypton, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing long-lived broadcast encrypton will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3371302