Cryptography – Key management – Having particular key generator
Patent
1996-07-01
1999-09-28
Gregory, Bernarr E.
Cryptography
Key management
Having particular key generator
380 9, 380 30, 380 59, 395186, 39518701, 707200, 707205, 707206, H04L 900, H04L 930, G06F 1730
Patent
active
059600870
ABSTRACT:
A distributed garbage collection system and method is disclosed that is compatible with local ref-count or full garbage collection and that ensures that no local object's storage is deleted by the local garbage collector unless it is certain that there are no actual or potential remote references to that local object. The disclosed system and method are implemented in the context of a transparent distributed object system in which communications between objects in different processes are enabled by dedicated proxy objects that are linked to corresponding remote objects via a pair of transport objects. Additional proxy holder objects and proxy holder proxies ensure that objects for which third-party object references are passed (i.e., where one object in a first process passes a remote object in a second process a reference to a third object in a third process) are not collected until a direct link is established between the remote object in the second process and the third object in the third object space. As appropriate, secret number table pointers maintained by a local registrar for each object that has been accessed via a third party message are deleted, allowing the objects to be collected when there are no other actual or pending remote references to that object. The transport managers encrypt all inter-process messages so as to provide full capability security within the distributed system. This enables the disclosed garbage collection system and methods to operate under attack from misbehaving participants.
REFERENCES:
patent: 4755939 (1988-07-01), Watson
patent: 5241673 (1993-08-01), Schelvis
patent: 5819299 (1998-10-01), Bejar
Codie Wells: A Note on "Protection Imperfect" (1988) 2 pages.
Marc Shapiro, et. al.: Some Key Issues in the Design of Distributed Garbage Collection and References (Apr. 15, 1994) pp. 1-13.
M. Anderson, et al.: A Password-Capability System (1986) The Computer Journal, vol. 29, No. 1.
Andrew Birrell, et al.: Network Objects (SRC Research Reports #115) (Feb. 28, 1994) pp. 1-65.
Andrew Birrell, et al.: Distributed Garbage Collection for Network Objects (SRC Research Report #116) pp. 1-18.
Norm Hardy, The Confused Deputy (1985) 2 pages.
A.S. Tanenbaum, et al.: Using Sparse Capability in a Distributed Operating System (1986) Proc. Sixth Int'l Conf. On Distributed Computing Systems, IEEE, pp. 558-563.
Robert D. Sansom, et al.: Extending a Capability Based System into a Network Environment (1986) Research sponsored by DOD, pp. 265-274.
List of Ameoba Papers, 3 pages.
Robert van Renesse, et al.: Wide-Area Communication Under Amoeba (Dec. 1986) IR-117, Vrije Universiteit, pp. 114-126.
Robert van Renesse, et al.: Connecting RPC-Based Distributed Systems Using Wide-Area Networks (1987) Proc. Seventh Int'l Conf. on Distr. Comp. Systems, IEEE, pp. 28-34.
Robert van Renesse, et al.: The Performance of the Amoeba Distributed Operating System (Mar. 1989) Software--Practice and Experience, vol. 19, pp. 223-234.
M. Frans Kaashoek, et al.: Transparent Fault-Tolerance in Parallel ORCA Programs (Mar. 1992) Symposium on Experiences with Distributed and Multiprocessor Systems III, Newport Beach, pp. 297-312.
Robert van Renesse, et al.: Voting with Ghosts (1988) Proc. Eighth Int'l. Conf. on Distr. Computer Systems, IEEE, pp. 456-461.
Henri E. Bal: A Comparative Study of Five Parallel Programming Languages (1991) EurOpen Spring 1991 Conference on Open Distributed Systems, Tromso, pp. 209-228.
Henri E. Bal: Replication Techniques for Speeding up Parallel Applications on Distributed Systems (Oct. 1989) IR-202, Vrije Universiteit, pp. 1-19.
Tanenbaum, et al.: An Introduction to Amoeba, Vrije Universiteit, pp. 2-7.
S.J. Mullender, et al.: Amoeba--A Distributed Operating System for the 1990s (May 1990) Computer, Published by IEEE Computer Society, pp. 44-53.
F. Douglis, et al.: A Comparison of two Distributed Systems: Amoeba and Sprite (Dec. 1991) Computing Systems, vol. 4, No. 3, pp. 353-384.
Henri E. Bal, et al.: Distributed Programming with Shared Data (1988) IEEE Conf. on Computer Languages, IEEE, pp. 82-91.
Henri E. Bal, et al.: ORCA: A Language for Distributed Programming (Dec. 1987) IR-140, Vrije Universiteit, pp. 192-199.
G. van Rossum: AIL--A Class-Oriented RPC Stub Generator for Amoeba (1989) Proc. of the Workshop on Experience with Distr. Systems, Springer Verlag, pp. 82-90.
S.J. Mullander: Distributed Operating Systems: State-of-the-Art and Future Directions (1988) Proc. of the EUTECO 88 Conf., Vienna, Austria, pp. 53-60.
R. van Renesse, et al.: The Design of a High-Performance File Server (1989) Proc. Ninth Int'l Conf. on Distr. Comp. Systems, IEEE, pp. 22-27.
E.H. Baalbergen: Design and Implementation of Parallel Make (Spring 1988) Computing Systems, vol. 1, pp. 135-158.
A.S. Tanenbaum: The Amoeba Distributed Operating System (1993) Vrije Universiteit, 12 pages.
M.F. Kaashoek, et al.: An Efficient Reliable Broadcast Protocol (Oct. 1989) Operating Systems Review, vol. 23, pp. 5-19.
M.F. Kaashoek, et al.: Efficient Reliable Group Communication for Distributed Systems (Jun. 1992) IR-295, Vrije Universiteit, Amsterdam, pp. 1-51.
Overview of Amoeba, pp. 2-13.
C.R. Landau: Security in a Secure Capability-Based System (Oct. 1989) Operating Systems Review, 3 pages.
Sun Microsystems Laboratories, Inc.; SunConnect, Inc., Agorics, Inc.: Real-Time Video Delivery with Market-Based Resource Allocation, pp. 1-25.
Agorics Technical Report ADd004.4P: Joule: Distributed Application Foundations (Nov. 1994) pp. 1-93.
Netscape Communications Corporation: SSL v3.0: N Standards Documentation (1995), pp.
B.W. Lampson: A Note on the Confinement Problem (1973) ACM, vol. 16, No. 10, 5 pages.
A.S. Tanenbaum: Distributed Operating Systems (1995) Vrije Universiteit, Amsterdam, The Netherlands, (1995) Prentice Hall.
D. Hellman: Weak Table References, five vague descriptions.
Miller, et al.: Markets and Computation: Agoric Open Systems (1988) The Ecology of Computation, pp. 1-44.
USA-Japan Computer Conference Proceedings: Table of Contents (Oct. 1978).
Strom, et al.: Optimistic Recovery: An Asynchronous Approach to Fault-Tolerance in Distributed Systems ( Proc. FTCS-14, Jun. 1984) IEEE, pp. 374-379.
Kahn, et al.: Money as a Concurrent Logic Program (1988) pp. 1-23.
S.E. Abdullahi, et al.: Collection Schemes for Distributed Garbage, (Sep. 1992) Int'l. Workshop on Memory Management (IWMM) 92, Springer Verlag, pp. 43-81.
P.B. Bishop: Computers with a Large Address Space and Garbage Collection (May 1977) MIT Lab. For Computer Science (LCS) Technical Rpt. 178, MIT, Cambridge, MA.
W.D. Clinger: Foundations of Actor Semantics (May 1981) MIT, Cambridge, MA.
J.E. Donnelley: Managing Domains in a Network Operating System (1981) Proceedings of the Conference on Local Networks and Distributed Office Systems, Online, pp. 345-361.
C.N.R. Dellar: Removing Backing Store Administration from the Cap Operating System (1980) Operating System Review, vol. 14, No. 4, pp. 41-49.
A. Elhabash, et al.: Garbage Collection in an Object Oriented, Distributed, Persistent Environment (1990) ECOOP/OOPSLA '90 Workshop on Garbage Collection.
Hardy U.S. Patent No. 4,584,639 dated Apr. 22, 1986: Computer Security System.
P. Ferreira, et al.: Larchant: Persistence by Reachability in Distributed Shared Memory Through Garbage Collection (May 1996) 16th Intl. Confer. On Distributed Computer Systems (ICDCS) Hong Kong, pp. 1-8.
N. Hardy: KeyKOS Architecture (Sep. 1985) Operating System Review, pp. 1-23.
K. Kahn, et al.: Language Design and Open Systems, The Ecology of Computation (1981), pp. 1-25.
E. Kolodner: Atomic Incremental Garbage Collection and Recovery for Large Stable Heaps Implementing Persistent Object Bases: Principles and Practice, 4th Intl. Workshop on Persistent Object Systems, Morgan Kaufman, San Mateo, CA (1991).
H. Levy: Capability- and Object-Based System Concepts, Digital Press (1984) pp. 1-18.
M.S. Miller, et al.: Logical Secrets, Concurrent Prolog: Collected Papers, vol. 2, MIT Press (1987) pp. 140-161.
J.E.B. Moss: Garbage Collecting persistent Object Stores, ECOOP/OOPSLA '90 Workshop on Garbage Collection (O
Hardy Norman
Hibbert Christopher T.
Hill Eric C.
Levy Jacob Y.
Miller Mark S.
Caserza Steven F.
Gregory Bernarr E.
Sun Microsystems Inc.
LandOfFree
Distributed garbage collection system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed garbage collection system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed garbage collection system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-712836