Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-07-01
1998-08-04
Barron, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 30, 380 48, H04L 932
Patent
active
057906696
ABSTRACT:
A system and method is disclosed that provides lightweight non-repudiability for networked computer systems. Each party to a two-party communication maintains hashes on its incoming and outgoing messages. At its discretion, either party can request that the other party commit to the conversation. The second party (if it agrees) then sends signed hashes that third parties can use to verify the content of the conversation. The party requesting the commitment stores its corresponding hashes when it sends the request. If the hashes from both parties are the same for the same positions in their conversation, the two parties can verify that their conversation is error-free. If the sending party also maintains logs of both sides (incoming and outgoing) of the conversation and stores hashes corresponding to the beginning of the logs, the sending party is also able to verify to a third party that the logged portion of the conversation was between the first party and the second party. Non-repudiability for entire conversations consisting of millions of messages can therefore be provided using a single pair of commit message and commitment/signature messages.
REFERENCES:
patent: 4458109 (1984-07-01), Mueller-Schloer
patent: 5018196 (1991-05-01), Takaragi et al.
patent: 5226079 (1993-07-01), Holloway
patent: 5568554 (1996-10-01), Eastlake, 3rd
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 Amoeba 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 Disributed 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 1990's (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. Mullender: 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 ADdoo4.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 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, (Sept. 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 Systems 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 April 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 Int. 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 (Oct. 1990) pp. 1-5.
S.J. Mullender: Accounting And Resource Control, Distributed Systems, edited by S.J. Mullender, ACM (1989)pp. 133-145.
D. Plainfosse, et al.: A Survey Of Distributed Garbage Collection Techniques, Proceedings of the Intl. Workshop on Memory Management, Kinross, Scotland (Sep. 1995) pp. 211-249.
B. Sch
Hardy Norman
Hibbert Christopher T.
Miller Mark S.
Tribble E. Dean
Barron Jr. Gilberto
Crisman Douglas J.
Sun Microsystems Inc.
LandOfFree
Lightweight non-repudiation 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 Lightweight non-repudiation system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lightweight non-repudiation system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1186934