Cryptography – Video cryptography – Video electric signal modification
Reexamination Certificate
2006-03-07
2006-03-07
Moise, Emmanuel L. (Department: 2137)
Cryptography
Video cryptography
Video electric signal modification
C380S281000, C380S045000, C725S031000
Reexamination Certificate
active
07010125
ABSTRACT:
A method for tracing traitor receivers in a broadcast encryption system. The method includes using a false key to encode plural subsets representing receivers in the system. The subsets are derived from a tree using a Subset-Cover system, and the traitor receiver is associated with one or more compromised keys that have been obtained by a potentially cloned pirate receiver. Using a clone of the pirate receiver, the identity of the traitor receiver is determined, or the pirate receiver clones are rendered useless for decrypting data using the compromised key by generating an appropriate set of subsets.
REFERENCES:
patent: 4417338 (1983-11-01), Davida
patent: 5125028 (1992-06-01), Naito
patent: 5241597 (1993-08-01), Bright
patent: 5675649 (1997-10-01), Brennan et al.
patent: 5748736 (1998-05-01), Mittra
patent: 5812670 (1998-09-01), Micali
patent: 6098056 (2000-08-01), Rusnak et al.
patent: 6138119 (2000-10-01), Hall et al.
patent: 6222923 (2001-04-01), Schwenk
patent: 6247127 (2001-06-01), Vandergeest
patent: 6285991 (2001-09-01), Powar
patent: 6397329 (2002-05-01), Aiello et al.
patent: 6629243 (2003-09-01), Kleinman
patent: 6651149 (2003-11-01), Iwasaki
patent: 6684331 (2004-01-01), Srivastava
patent: 2002/0090090 (2002-07-01), Van Rijnsoever et al.
patent: WO 99/33270 (1999-07-01), None
Yoshida, Maki et al. “A Subscriber-Excluding and Traitor-Tracing Broadcast Distribution System”, IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Sciences, vol. E84-A, No. 1, Jan. 1, 2001. pp. 247-255.
Publication: “Revocation and Tracing Schemes for Stateless Receivers”. Naor et al. pp. 1-34. Jul. 2001, U.S.A.
White Paper: “A Subscriber-Excluding and Traitor-Tracing Broadcast Distribution System.” Yoshida et al. IEICE Trans. Fundamentals, vol. E84-A. No. 1, Jan. 1, 2001.
Publication: “Dynamic Traitor Tracing”. Fiat et al. International Cryptology Conference, 19th, Santa Barbara. Proceedings of CRYPTO '99, Advances in Cryptology, LNCS, vol. 1666, pp. 354-371. Aug., 1999.
Publication: “Privilege Transfer and Revocation in a Port-Based System”. Ramamritham et al. IEEE Transactions on Software Engineering. vol. 12; Issue 5, pp. 635-648. May, 1986.
Publication: “Secure Group Communications Using Key Graphs”. Wong et al. Proceedings of ACM SIGCOMM. pp. 1-12. Sep., 1998. Canada.
Publication: “Efficient Communication-Storage Tradeoffs for Multicast Encryption”. Canetti et al. EUROCRYPT 1999. pp. 459-474.
Publication: “Key Establishment in Large Dynamic Groups Using One-Way Function Trees”. McGrew et al. Submitted to IEEE Transactions on Software Engineering. pp. 1-13. May, 1999.
Publication: “Multicast Security: A Taxonomy and Some Efficient Constructions”. Canetti et al. Proc. of INFOCOM. vol. 2, pp. 708-716. New York, Mar. 1999.
Publication: “Broadcast Encryption”. CRYPTO 1992, LNCS vol. 839, pp. 257-270, New York, Mar. 1994.
Publication: “Sequential Traitor Tracing”. R. Safavi-Naini and Y. Wang. CRYPTO 2000, LNCS vol. 1880, pp. 316-332, 2000.
Publication: “Efficient Trace and Revoke Schemes”. M. Naor and B. Pinkas. Financial Cryptography '2000, LNCS 1962, pp. 1-20, 2001.
Publication: “Efficient Methods for Integrating Traceability and Broadcast Encryption”. E. Gafni, Jessica Staddon and Yiqun Lisa Yin. CRYPTO '99, Springer-Verlag LNCS 1666, pp. 372-387, 1999.
Publication: “Trials of Traced Traitors”. Birgit Pfitzmann. Workshop on Information Hiding, Cambridge, UK, LNCS, vol. 1174, Springer-Verlag, pp. 1-16, 1996.
Publication: “Digital Signets: Self-Enforcing Protection of Digital Information”. C. Dwork, J. Lotspiech and M. Naor. 28thSymposium on the Theory of Computation, pp. 489-498, 1996.
Publication: “An Efficient Public Key Traitor Tracing Scheme”. D. Boneh and M. Franklin, Proceedings CRYPTO '99, LNCS, vol. 1666, Springer-Verlag, pp. 1-13, i-iv, 1999.
Publication: “Collusion-Secure Fingerprinting for Digital Data”. D. Boneh and J. Shaw. IEEE Transactions on Information Theory, vol. 44, No. 5, pp. 1897-1905, 1998.
Patent Application: “Forensic Media Key Block for Identifying Compromised Keys”. Lotspiech. Co-pending U.S. Appl. No. 09/564,658, filed May 3, 2000.
Publication: “Threshold Traitor Tracing”. M. Naor and B. Pinkas, CRYPTO '98, LNCS vol. 1462, pp. 502-517, 1998.
Publication: “Efficient Dynamic Traitor Tracing”. O. Berkman, M. Parnas and J. Sgall. Proceedings of the 11thACM-SIAM Symp. On Discrete Algorithms (SODA), pp. 586-595, 2000.
Publication: “Tracing Traitors”. B. Chor, A. Fiat, M. Naor and B. Pinkas. IEEE Transactions on Information Theory, vol. 46, No. 3, May 2000.
Report: “Key Management for Multicast: Issues and Architectures”. D. Waller, E. Harder, and R. Agee. National Security Agency, pp. 1-19, Jun. 1999.
Publication: “On the Generation of Cryptographically Strong Pseudorandom Sequences”. Adi Shamir, ACM Transactions on Computer Systems, vol. 1, No. 1, pp. 38-44, Feb. 1983.
Publication: “Tracing Traitors”. B. Chor, A. Fiat and M. Naor. CRYPTO '94, Incs vol. 839, pp. 257-270, 1994.
Lotspiech Jeffrey Bruce
Naor Dalit
Naor Simeon
Davis Zachary A.
Interntional Business Machines Corporation
Moise Emmanuel L.
Rogitz John L.
LandOfFree
Method for tracing traitor receivers in a broadcast... 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 tracing traitor receivers in a broadcast..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tracing traitor receivers in a broadcast... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3614128