Apparatus and method for certifying the delivery of information

• US 5,475,753 A
• Filed: 11/12/1993
• Issued: 12/12/1995
• Est. Priority Date: 11/12/1993
• Status: Expired due to Term

• Current Assignee: Panasonic Corporation Of North America (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Corporation Of America (Panasonic Holdings Corporation)
• Inventors: Pu, Calton, Barbara, Daniel
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/151,111
• Time in Patent Office: 760 Days
• Field of Search: 380/4, 380/23, 380/25, 380/30
• US Class Current: 713/187
• CPC Class Codes: H04L 1/0061 Error detection codes
• 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

Abstract

A method and apparatus by which the recipient of several pieces of newly released information can automatically verify its accurate delivery is disclosed. The first step in the method is to generate a certificate, for example, a checksum, for each of the pieces of information. The certificates are combined, for example, using an exclusive OR function to form elements of a release vector such that each certificate is used to generate multiple ones of the release vector elements. The release vector and a program are then delivered to the recipient by one medium while the pieces of information are delivered by another medium. The program is used at the recipient'"'"'s location to generate a current vector using the same methods that were used to generate the release vector. Next, the current vector is compared to the release vector and the result is used to identify missing or corrupted pieces of the delivered information.

Claims

1. A computer implemented method of verifying the accurate delivery of a plurality of pieces of electronically encoded information comprising the steps of:

a) generating a certificate for each of the pieces of information;

b) combining the generated certificates into a release vector having plurality of elements;

c) delivering the pieces of information to a recipient;

d) delivering the release vector and a program to the recipient, the program being adapted to obtain the certificates from the delivered pieces of information and to combine the obtained certificates to produce a current vector;

e) producing the current vector for the delivered pieces of information, using the delivered program, wherein the current vector has a plurality of elements; and

f) comparing respective elements of the current vector to the release vector to identify missing or corrupted ones of the pieces of the delivered information based on differences between the current vector and the release vector.

2. A computer implemented method according to claim 1 in which the elements in each of the release vector and the current vector are fewer in number than the pieces of information.

3. A computer implemented method according to claim 2 wherein step b) includes the step of assigning the generated certificates to the elements of the release vector according to a predetermined pseudorandom assignment scheme.

4. A computer implemented method according to claim 3 wherein step e) includes the step of pseudorandomly assigning each of the obtained certificates to a respective plurality of the elements of the current vector using a pseudorandom assignment scheme which is the same as the pseudorandom assignment scheme used to assign the generated certificates to elements of the release vector.

5. A computer implemented method according to claim 1 wherein step a) includes the step of calculating a respective checksum for each of the pieces of information.

6. A computer implemented method according to claim 1 wherein step c) includes the steps of:

c1) delivering the pieces of information to the recipient by a first means, and

c2) delivering the release vector and the program to the recipient by a second means.

7. A computer implemented method according to claim 1 wherein step d) includes the steps of delivering the program and a further program, the program being adapted to produce a current vector for the delivered pieces of information, and the further program being adapted to compare the current vector to the release vector and to identify missing or corrupted ones of the pieces of delivered information.

8. A computer implemented method according to claim 1 wherein step f) comprises the steps of:

f1) comparing each element of the current vector to a respective one of the elements of the release vector;

f2) noting each element the current vector which differs from the respective element of the release vector;

f3) determining which certificates are assigned to more than a predetermined number of the marked elements; and

f4) indicating that the pieces of information corresponding to the determined certificates are missing or corrupted.

9. A computer implemented method according to claim 1 wherein the pieces of information include computer program modules.

10. A computer implemented method according to claim 1 wherein the pieces of information include data modules and text modules.

11. A computer implemented method of verifying the accurate delivery of N pieces of information, where N is an integer, comprising the steps of:

a. generating N checksums, one checksum for each of the pieces of information;

b. combining the N checksums into a release vector having M elements, where M is an integer less than N, by assigning each of the N checksums to a respectively different subset of the elements of the release vector;

c. delivering the pieces of information to a recipient;

d. delivering the release vector, an announcement of the pieces of information, and a program to the recipient, the program being adapted to obtain the N checksums from the N delivered pieces of information and to assign each of the N obtained checksums to elements representing a respectively different subset of M elements of a current vector;

e. generating the current vector for the delivered pieces of information using the delivered program; and

f. comparing each of the elements of the release vector to a respective one of the elements of the current vector to determine which of the pieces of information are missing or corrupted.

12. A computer implemented method of verifying the accurate delivery of a plurality of modules of revised computer code comprising the steps of:

a. generating a checksum for each of the modules;

b. using a first program to combine the checksums into a release vector having elements which are fewer in number than the pieces of information, the first program being adapted to assign the checksums to the elements based on the values of the numbers according to a predetermined criteria;

c. delivering the modules to a recipient;

d. delivering the release vector, an announcement of the revised modules, and a second program to the recipient, the second program adapted to produce a current vector having elements which are fewer in number than the delivered pieces of information by assigning further checksums, derived from the delivered modules, to the elements of the current vector according to the predetermined criteria;

e. producing a current vector for the delivered modules using the delivered program; and

f. comparing the elements of the release vector to the respective elements of the current vector to determine mismatches between the elements of the current vector and the respective elements of the release vector and, based on this determination, to identify missing or corrupted pieces of the delivered revised modules.

13. Apparatus for verifying the accurate delivery of a plurality of pieces of electronically encoded information comprising:

processing means for generating a certificate for each of the pieces of information;

processing means for combining the generated certificates into a release vector having plurality of elements;

processing means for delivering the pieces of information to a recipient;

program means for obtaining the certificates from the delivered pieces of information and for combining the obtained certificates to produce a current vector;

processing means for delivering the release vector and the program to the recipient; and

processing means for executing the program means to produce the current vector and for comparing respective elements of the current vector to the delivered release vector to identify missing or corrupted ones of the pieces of the delivered information based on difference between the current vector and the release vector.

14. Apparatus according to claim 13 in which the elements in each of the release vector and the current vector are fewer in number than the pieces of information.

15. Apparatus according to claim 14 wherein the processing means for combining the generated certificates into a release vector includes means for assigning the generated certificates to the elements of the release vector according to a predetermined pseudorandom assignment scheme.

16. A method according to claim 15 wherein the program means includes means for pseudorandomly assigning each of the obtained certificates to a respective plurality of the elements of the current vector using a pseudorandom assignment scheme which is the same as the pseudorandom assignment scheme used to assign the generated certificates to elements of the release vector.

17. Apparatus according to claim 13 wherein the processing means for generating a certificate for each of the pieces of information includes means for calculating a respective checksum for each of the pieces of information.

18. Apparatus according to claim 13 wherein the processing means for delivering the pieces of information to the recipient delivers the pieces of information via a first medium, and the processing means for delivering the release vector and the program delivers the release vector and the program via a second medium, different from the first medium.