US5530757A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed fingerprints for information integrity verification
Assignee: International Business Machines Corp
•
Filing: 1994-06-28
•
Granted: 1996-06-25
•
Expires: 2014-06-28
Abstract
Abstract A method and apparatus for determining when a original document has been altered. With this invention the original information in the document is hashed using a one-way hash function. The hashed information is then encoded into a number of fingerprint pieces which are then transmitted to a number of locations. To verify the originality of the document a minimum number of fingerprint pieces are decoded and the purported genuine document is hashed using the one-way hash function. If the results of the latter hash equal the results of decoding the minimum number of fingerprint pieces, then the purported document is accepted as the genuine document.
Inventors
- 👤 Hugo M. Krawczyk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:38
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/3236; H04L9/08; H04L9/0816; H04L9/085; H04L2209/00; H04L2209/26; H04L2209/34
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
181 words
A method of verifying the integrity of an original document having original information, said method comprising: when initializing said original document for possible future verification: a) hashing said original information into a fingerprint using a one-way hash function; b) encoding said fingerprint into a plurality of original fingerprint pieces; c) distributing said original fingerprint pieces to a plurality of locations with each of said locations receiving at least one of said original fingerprint pieces; when verifying the integrity of a test document purported to be said an original document and having test information: d) retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said locations; e) decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) hashing said test information into a second test fingerprint using said hash function; and g) comparing said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 2
Independent Claim
181 words
A method of verifying the integrity of an original document having original information, said method comprising: when initializing said original document for possible future verification: a) hashing said original information into a fingerprint using a one-way hash function; b) encoding said fingerprint into a plurality of original fingerprint pieces; c) distributing said original fingerprint pieces to a plurality of locations with each of said locations receiving at least one of said original fingerprint pieces; when verifying the integrity of a test document purported to be said an original document and having test information: d) retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said locations; e) decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) hashing said test information into a second test fingerprint using said hash function; and g) comparing said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 3
Dependent Claim
16 words
A method as recited in claim 1, wherein each of said locations is a memory location.
Claim 4
Dependent Claim
20 words
A method as recited in claim 1, wherein the encoding of said original fingerprint is an error correction encoding procedure.
Claim 5
Independent Claim
201 words
An apparatus for verifying the integrity of an original document having original information, said apparatus comprising: for initializing said genuine document for possible future verification: a) a hasher to hash said original information into a fingerprint using a one-way hash function; b) an encoder to encode said fingerprint into a plurality of original fingerprint pieces; c) a distributor to distribute said original fingerprint pieces to a plurality of locations with each of said locations receiving at least one of said original fingerprint pieces; for verifying the integrity of a test document purported to be said genuine document and having said test information; d) a retriever for retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said locations; e) a decoder for decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) said hasher also hashing said test information into a second test fingerprint using said hash function; g) a comparator to compare said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 6
Independent Claim
201 words
An apparatus for verifying the integrity of an original document having original information, said apparatus comprising: for initializing said genuine document for possible future verification: a) a hasher to hash said original information into a fingerprint using a one-way hash function; b) an encoder to encode said fingerprint into a plurality of original fingerprint pieces; c) a distributor to distribute said original fingerprint pieces to a plurality of locations with each of said locations receiving at least one of said original fingerprint pieces; for verifying the integrity of a test document purported to be said genuine document and having said test information; d) a retriever for retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said locations; e) a decoder for decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) said hasher also hashing said test information into a second test fingerprint using said hash function; g) a comparator to compare said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 7
Dependent Claim
199 words
In a computer system having a plurality of servers and at least one user terminal electronically connected to said servers, a method of verifying the integrity of an original original having original information, comprising: when initializing said original document for possible future verification: a) hashing said original information into a fingerprint using a one-way hash function; b) encoding said fingerprint into a plurality of original fingerprint pieces; c) distributing said original fingerprint pieces to said servers with each of a number of said servers receiving at least one of said original fingerprint pieces; when verifying the integrity of a test document purported to be said genuine document and having test information: d) retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said servers; e) decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) hashing said test information into a second test fingerprint using said hash function; and g) comparing said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 8
Dependent Claim
199 words
In a computer system having a plurality of servers and at least one user terminal electronically connected to said servers, a method of verifying the integrity of an original original having original information, comprising: when initializing said original document for possible future verification: a) hashing said original information into a fingerprint using a one-way hash function; b) encoding said fingerprint into a plurality of original fingerprint pieces; c) distributing said original fingerprint pieces to said servers with each of a number of said servers receiving at least one of said original fingerprint pieces; when verifying the integrity of a test document purported to be said genuine document and having test information: d) retrieving a first number of test fingerprint pieces purported to be said original fingerprint pieces from a plurality of said servers; e) decoding at least a predetermined number of said first number of test fingerprint pieces into a first test fingerprint; f) hashing said test information into a second test fingerprint using said hash function; and g) comparing said first test fingerprint with said second test fingerprint and accepting said test document as being said genuine document if said first test fingerprint equals said second test fingerprint.
Claim 9
Dependent Claim
20 words
A method as recited in claim 5, wherein said original document is stored in a centralized memory of said server.
Claim 10
Dependent Claim
14 words
A method as recited in claim 5, wherein said document is a computer program.
Claim 11
Dependent Claim
14 words
A method as recited in claim 5, wherein said document is executable computer code.
Claim 12
Dependent Claim
32 words
A method as recited in claim 5, wherein said document is replicated and a number of copies of said document is stored into a number of said terminals of said computer system.
Claim 13
Dependent Claim
27 words
A method as recited in claim 5, wherein said document is partitioned into a number of partitions, each of which is stored in one of said terminals.
Claim 14
Dependent Claim
17 words
A method as recited in claim 3, wherein the error correction encoding procedure is a replication code.
References Cited (Backward Citations)
US4908861A
Cited
US5050212A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-25 | 1999-12-25 | 2000-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-25 | 2003-12-25 | 2004-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-25 | 2007-12-25 | 2008-06-25 | $7700.00 | Window Closed / Lapsed |