Method and apparatus for creating, supporting, and using travelling programs

• US 5,390,247 A
• Filed: 09/20/1993
• Issued: 02/14/1995
• Est. Priority Date: 04/06/1992
• Status: Expired due to Term

• Current Assignee: Addison M. Fischer
• Original Assignee: Addison M. Fischer
• Inventors: Fischer, Addison M.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/123,676
• Time in Patent Office: 512 Days
• Field of Search: 380/23, 380/25, 380/4, 380/49, 380/30, 395/200
• US Class Current: 713/176
• CPC Class Codes: G06F 21/00 Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
• CPC Class Codes: G06F 21/606 by securing the transmission between two devices or processes
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 63/0823 using certificates cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 63/126 the source of the received data
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

A method and apparatus for creating, supporting and using a "travelling program" is disclosed. A "travelling program" is a digital data structure which includes a sequence of instructions and associated data and which has the capability of determining at least one next destination or recipient for receiving the travelling program and for transmitting itself together with all relevant data determined by the program to the next recipient or destination. The travelling program can compute, according to any algorithm, the digital material which is to be signed, and also, as needed, the digital material which is to be verified. The program can conditionally decide, based on any known criteria, which users should participate in the signature process. Digital signatures allow the travelling program to provide other types of valuable authentication. The travelling program operates to automate data collection among a group of users. It can be sent to one user, attach (or detach) relevant data files and move on to the next user. Data or files, collected from one or more users can be deposited with another user, or accumulated for batched processing as desired. This methodology eliminates the need for individual users to be counted on to transmit all the required data in the required format. The present invention also efficiently performs electronic data interchange (EDI) in the context of a travelling program which sends itself from user to to the next within an organization, collecting, editing and approving data.

Claims

1. In a communications system having a plurality of digital computers coupled to a channel over which computers exchange digital messages, a method for processing information among said computers comprising the steps of:

executing on a digital computer a first travelling program comprising a sequence of digital instructions which determines at least one next destination that receives the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

transmitting to at least one of said digital computers a second travelling program; and

executing the second travelling program under direction of the first travelling program.

2. A method according to claim 1, wherein the first and second travelling programs include the same set of instructions but do not include the same set of program variables.

3. A method according to claim 1 wherein the first and second travelling programs comprise distinct sets of instructions.

4. A method according to claim 1, further including the step of presenting data by the first travelling program to the second travelling program which defines the operation to be performed by the second travelling program.

5. A method according to claim 1 wherein the second travelling program returns data to the first travelling program.

6. A method according to claim 1, wherein both travelling programs are transmitted in an interpretative format, whereby the travelling programs and data can be interpreted on a variety of computer system and hardware architectures.

7. A method according to claim 6, whereby the interpretative format can be processed on at least two distinct types of computers.

8. A method according to claim 1, further including the step of erasing the second travelling program from memory by the first travelling program.

9. A method according to claim 1, further including the step of preserving the second travelling program after its execution.

10. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing information among said computers comprising the steps of:

executing on a digital computer a first travelling program instance comprising a sequence of digital instructions, including instructions which determine at least one next destination that receives the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

transmitting to at least one of said digital computers a second travelling program instance; and

processing the second travelling program under direction of instructions in the first travelling program instance.

11. A method according to claim 10 wherein the processing operation includes the step of erasing the second travelling program instance.

12. A method according to claim 10, wherein the processing step includes the step of extracting data from the second travelling program instance.

13. A method according to claim 10, wherein the processing step includes the step of altering the program instructions in the second travelling program instance.

14. A method according to claim 10 wherein the processing operation includes the step of altering the value of the variables stored in the second travelling program instance.

15. A method according to claim 10 wherein said second program instance includes the same instructions as the first program instance.

16. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing digital information among said computers comprising the steps of:

executing on a first computer with a sequence of digital instructions, including instructions which determine at least one next destination that should receive the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

selecting a file in response to execution of said sequence of instructions; and

transmitting at least part of the content of said selected file to said next destination in response to execution of said sequence of instructions.

17. A method according to claim 16, including the step of digitally signing at least part of the data of said file.

18. A method according to claim 16, including the step of computing a hash value of at least part of the data of said file.

19. In a communications system having a plurality digital of computers coupled to a channel over which digital computers exchange messages, a method for forwarding information in said communications system comprising the steps of:

executing on a first digital computer a set of instructions including digital instructions which generate a plurality of instances of said set of instructions and which initiate transmission to at least a first and a second destination which respectively receive one of said instances together with accompanying digital data;

including within said instances transmitted to said first and second destinations digital instructions for subsequently merging, at a merging. destination, data that has been accumulated during their distinct transmission paths via said first and second destinations; and

transmitting one of said instances to said first destination and one of said instances to said second destination.

20. A method according to claim 19, further including the steps of:

establishing one instance as the master instance; and

controlling the master to extract data from other instances as they arrive at the merging destination.

21. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing digital information among said computers comprising the steps of:

executing on a first computer with a sequence of digital program instructions, including instructions which determine at least one next destination that receive the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

qualifying the set of operations which said sequence of instructions is allowed to perform;

transmitting said set of instructions to said next destination; and

determining at said next destination whether an operation to be performed under the control of said set of instructions is authorized.

22. A method according to claim 21, wherein said step of qualifying the set of operations is specified by a party using said program.

23. A method according to claim 21, further including the step of digitally signing information indicative of qualified operations by a party trusted by the parties using said travelling program.

24. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing digital information among said computers comprising the steps of:

executing on a first digital computer a sequence of program instructions, including digital instructions which determine at least one next destination that receives the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

transmitting said sequence of instructions to at least one next destination; and

performing a date/time notarization of information controlled by said sequence of instructions.

25. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing digital information among said computers comprising the steps of:

executing on a first computer with a sequence of digital program instructions, including digital instructions which determine at least one next destination that receives the set of instructions, said set of instructions including instructions for transmitting said instructions together with accompanying digital data to said next destination;

transmitting said sequence of digital instructions to at least one next destination; and

performing a time delay operation under the control of said sequence of instructions.

26. In a communications system having a plurality of digital computers coupled to a channel over which digital computers exchange messages, a method for processing digital information among said computers comprising the steps of:

executing on a first digital computer a sequence of digital instructions, including digital instructions which determine at least one next destination that receives the sequence of digital instructions;

acquiring digital data from a user of at least one of said computers under the control of said sequence of digital instructions;

translating said data under the control of said sequence of digital instructions into a predefined data structure;

digitally signing at least part of said data structure via the execution of said sequence of digital instructions to create a digital signature value; and

transmitting digital information including said digital signature value to a next destination under the control of said sequence of digital instructions.

27. A method according to claim 26, wherein said translating step includes the step of translating said data under control of said sequence of instructions into an Electronic Data Interchange (EDI) format.

28. A method according to claim 26, wherein at least part of the aggregate of said data structure together with the digital signature of said data structure is transmitted as a set of data independently of the sequence of digital instructions.

29. A method according to claim 26, wherein the result of the digital signature is verified when the set of instructions is executed at at least one subsequent destination.