US5568554A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for improving the processing and storage performance of digital signature schemes
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-01-31
•
Granted: 1996-10-22
•
Expires: 2015-01-31
Abstract
Abstract A method of transferring data to insure data authenticity is provided comprising the steps of providing a first computer system, the first computer system having a mass storage device, a central processing unit having a encoding/decoding device, and a communication device, providing a second computer system, the second computer system having a mass storage device, a central processing unit having a encoding/decoding device, and a communication device, linking the first computer system to the second computer system via a network communications link, providing a database on the mass storage device of the first computer system, the database containing a plurality of records, selecting a subset of the plurality of records, encoding said subset into a signet, transferring the signet to the second computer system over the network communications link, transferring the subset to the second computer system over the network communications link, transferring the subset to the second computer system over the network communications link, decoding the signet in said the computer system, and verifying the decoded signet.
Inventors
- 👤 3rd Donald E. Eastlake
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:24
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/3236; G; G06; G06F; G06F21/00; G06F21/50; G06F21/55; G06F21/56; G06F21/562; G06F21/565; H04L63/00; H04L63/12; H04L9/3247; H04L9/3249
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
192 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a subset of said plurality of records; encrypting said subset into a signet, said encrypting including the substeps of calculating a message digest for each of the records in said subset, concatenating each of said message digests into a first transfer string, and encrypting said first transfer string using a first key; transferring said signet to said second computer system over said network communications link; transferring said subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
Claim 2
Independent Claim
192 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a subset of said plurality of records; encrypting said subset into a signet, said encrypting including the substeps of calculating a message digest for each of the records in said subset, concatenating each of said message digests into a first transfer string, and encrypting said first transfer string using a first key; transferring said signet to said second computer system over said network communications link; transferring said subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
Claim 3
Dependent Claim
52 words
The method of transferring data to insure data authenticity according to claim 1 wherein the step of decrypting said signet comprises the steps of: applying a second key to said signet to produce a string of message digests; and parsing said string of message digest into a plurality of individual message digests.
Claim 4
Dependent Claim
68 words
The method of transferring data to insure data authenticity according to claim 2 wherein the step of verifying said decrypted signet comprises the steps of: computing a message digest for each of the records in said subset; comparing the message digest for each of the records in said subset with its corresponding parsed individual message digest; and signaling a message authentication in said corresponding message digests are equivalent.
Claim 5
Dependent Claim
46 words
The method of transferring data to insure data authenticity according to claim 2 wherein the step of verifying said decrypted signet comprises the steps of: comparing said second constant to said third constant; and signaling a message authentication if said second constant equals said third constant.
Claim 6
Dependent Claim
59 words
The method of transferring data to insure data authenticity according to claim 1 wherein the step of decrypting said signet comprises the steps of: parsing said signet to produce a second constant and an encrypted second transfer string; and applying a second key to said encrypted second transfer string to produce a third constant and a string of records.
Claim 7
Independent Claim
170 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a first subset of said plurality of records; indexing said first subset into a plurality of indexed subsets; converting said plurality of indexed subsets into a signet; transferring said signet and said index to said second computer system over said network communications link; transferring said first subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
Claim 8
Independent Claim
170 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a first subset of said plurality of records; indexing said first subset into a plurality of indexed subsets; converting said plurality of indexed subsets into a signet; transferring said signet and said index to said second computer system over said network communications link; transferring said first subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
Claim 9
Dependent Claim
71 words
The method of transferring data to insure data authenticity according to claim 6 wherein the step of indexing said first subset into a plurality of indexed subsets comprises the steps of: dividing the said first subset into a plurality of smaller subsets; providing a plurality of numbers, beginning with one, incremented by one, for each of said equally-sized smaller subsets; and concatenating each of said numbers with its corresponding smaller subsets.
Claim 10
Dependent Claim
78 words
The method of transferring data to insure data authenticity according to claim 7 wherein the step of converting said plurality indexed subsets into a signet comprises the steps of: calculating a message digest for each of the records in said indexed subsets; concatenating each of said message digests into a plurality of transfer strings; concatenating each of said numbers to said associated transfer strings; encrypting said transfer strings using a first key; and concatenating said encrypted transfer strings.
Claim 11
Dependent Claim
56 words
The method of transferring data to insure data authenticity according to claim 8 wherein the step of decrypting said signet comprises the steps of: applying a second key to said signet to produce a string of message digests; and parsing said string of message digests into a plurality of individual message digests and an associated index.
Claim 12
Dependent Claim
68 words
The method of transferring data to insure data authenticity according to claim 9 wherein the step of verifying said decrypted signet comprises the steps of: computing a message digest for each of the records in said subset; comparing the message digest for each of the records in said subset with its corresponding parsed individual message digest; and signaling a message authentication in said corresponding message digests are equivalent.
Claim 13
Independent Claim
206 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a subset of said plurality of records; converting said subset into a signet, the step of converting including the substeps of providing a first constant, concatenating each of said records in said subset a first transfer string, concatenating said first constant into said first transfer string, encrypting said first transfer string using a first key, and concatenating said encrypted first transfer string to said first constant; transferring said signet to said second computer system over said network communications link; transferring said subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
Claim 14
Independent Claim
206 words
A method of transferring data to insure data authenticity comprising the steps of: providing a first computer system, said first computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; providing a second computer system, said second computer system having a mass storage device, a central processing unit having an encrypting/decrypting device, and a communication device; linking said first computer system to said second computer system via a network communications link; providing a database on said mass storage device of said first computer system, said database containing a plurality of records; selecting a subset of said plurality of records; converting said subset into a signet, the step of converting including the substeps of providing a first constant, concatenating each of said records in said subset a first transfer string, concatenating said first constant into said first transfer string, encrypting said first transfer string using a first key, and concatenating said encrypted first transfer string to said first constant; transferring said signet to said second computer system over said network communications link; transferring said subset to said second computer system over said network communications link; decrypting said signet in said second computer system; and verifying said decrypted signet.
References Cited (Backward Citations)
US4200770A
Cited
US4218582A
Cited
US4405829A
Cited
US4206315A
Cited
US4424414A
Cited
US4218738A
Cited
US4288659A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |