Method and apparatus for storing and updating information in...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3665145

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.