Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-28
2006-02-28
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C341S050000
Reexamination Certificate
active
07007040
ABSTRACT:
A method and apparatus for storing and updating information in a multicast system is represented by a tree data structure. The method and apparatus defines and populates a set of keys for each node in the tree. The number and content of the set of keys may vary depending on whether a node is an internal node or a leaf node. The method and apparatus can use these keys to update information in some leaves while excluding the information from other leaves. The method and apparatus can analyze the system to determine a minimum number of messages that need to be sent in order to update the information stored in leaves. The method and apparatus then sends the minimum number of messages throughout the system where each message can only be read by a particular subset set of the leaves that have the correct key to read that particular message.
REFERENCES:
patent: 4309569 (1982-01-01), Merkle
patent: 4771459 (1988-09-01), Jansen
patent: 4771461 (1988-09-01), Matyas
patent: 4912762 (1990-03-01), Lee et al.
patent: 4941176 (1990-07-01), Matyas et al.
patent: 5224163 (1993-06-01), Gasser et al.
patent: 5270712 (1993-12-01), Iyer et al.
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5434919 (1995-07-01), Chaum
patent: 5717757 (1998-02-01), Micali
patent: 5717758 (1998-02-01), Micall
patent: 5758353 (1998-05-01), Marquis
patent: 5793868 (1998-08-01), Micali
patent: 5841865 (1998-11-01), Sudia
patent: 5903651 (1999-05-01), Kocher
patent: 5905799 (1999-05-01), Ganesan
patent: 5960083 (1999-09-01), Micali
patent: 6097811 (2000-08-01), Micali
patent: 6125185 (2000-09-01), Boesch
patent: 6212637 (2001-04-01), Ohta et al.
patent: 6233341 (2001-05-01), Riggins
Bob Briscoe & Ian Fairman, “Nark: Receiver-Based Multicast Non-Repudiation And Key Management”, BT Research, Ipswich, England, (rbriscoe/ifairman)@jungle.bt.co.uk.
David A. McGrew & Alan T. Sherman, “Key Establishment In Large Dynamic Groups Using One-Way Function Trees”, Cryptographic Technologies Group, Glenwood, MD, May 20, 1998.
Ran Canetti, Juan Garay, Gene Itkis, Daniele Micciancio, Moni Naor & Benny Pinkas, “Multicast Security, A Taxonomy And Some Efficient Constructions”, Secure Multicast Group (SmuG), ©1999 iEEE.
Jacques Stern, “Advances In Cryptology—EUROCRYPT '99”, International Conference on the Theory and Application of Cryptographic Techniques, Prague, Czech Republic, May 2-6, 1999 Proceedings.
D. Wallner, E. Harder, R. Agee, National Security Agency, “Key Management For Multicast: Issues And Architectures”, ©The Internet Society, Jun. 1999.
Dalit Naor, Moni Naor & Jeff Lotspiech, “Revocation And Tracing Schemes For Stateless Receivers”, IBM Almaden Research Center and Department of Computer Science and Applied Math, Weizmann Instutute, Feb. 24, 2001.
Dalit Naor, Moni Naor & Jeff Lotspiech, “Revocation And Tracing Schemes For Stateless Receivers”, IBM Almaden Research Center, San Jose, CA and Department of Computer Science and Applied Math, Weizmann Instutute, Rehovot, Israel, Jul., 2001.
Dalit Naor, Moni Naor & Jeff Lotspiech, “Revocation And Tracing Schemes For Stateless Receivers”, Advances In Cyptology—CRYPTO 2001, 21stAnnual International Cyptology Conference, Santa Barbara, CA, Aug. 19-23, 2001 Proceedings.
Duke Andrew
Stephens George
Alam Shahid
Bell Michael J.
Ehichoiya Fred
General Dynamics C4 Systems, Inc.
Howrey LLP
LandOfFree
Method and apparatus for storing and updating information in... 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 and apparatus for storing and updating information in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing and updating information in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665145