US5416841A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cryptography system
Assignee: International Business Machines Corp
•
Filing: 1993-12-20
•
Granted: 1995-05-16
•
Expires: 2013-12-20
Abstract
Abstract A cryptographic system includes a conventional DES facility for encrypting data using a key of N (=56) bits. The user however need only supply a first key of n bits, which is passed to a key management system. The key management system generates a second key of length N-n bits, which is combined with the first key to produce a full-length key of N bits. This full-length key is then passed to the DES facility to allow data to be encrypted and saved in a data store in the conventional manner. The value of n can be controlled such that if the user forgets the first key, it can be located in a reasonable time on a simple trial and error basis, thereby allowing retrieval of the encrypted data.
Inventors
- 👤 Roland A. Merrick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 19:14
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0894; H04L9/088
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
75 words
A cryptography system for encrypting data comprising: means for encrypting data using an algorithm having a key of length N characters; means for receiving from a user a first key of length n characters, where n is less than N and; means for generating a second key of length N-n characters; means for combining the first and second keys into a full-length key; and means for passing the full-length key to the means for encrypting.
Claim 2
Dependent Claim
75 words
A cryptography system for encrypting data comprising: means for encrypting data using an algorithm having a key of length N characters; means for receiving from a user a first key of length n characters, where n is less than N and; means for generating a second key of length N-n characters; means for combining the first and second keys into a full-length key; and means for passing the full-length key to the means for encrypting.
Claim 3
Dependent Claim
52 words
The system of claim 1, further comprising a cyptoanalysis unit for retrieving the data on a trial and error basis by trying all possibilities values for said first key until the correct value is found, wherein the rate at which the cyptoanalysis unit can try possible values is used in determining n.
Claim 4
Dependent Claim
24 words
The system of claim 1, wherein the encryption algorithm is based on the Data Encryption Standard, and a full-length key of 56 bits (N=56).
Claim 5
Dependent Claim
20 words
The system of claim 1, further comprising means for storing said second key of length N-n characters in encrypted form.
Claim 6
Dependent Claim
15 words
The system of claim 1, further comprising means for determining a suitable value of n.
Claim 7
Independent Claim
108 words
A method for encrypting data in a system including means for implementing a data encryption algorithm having a key of length N characters, the method comprising the steps of: receiving from a user a first key of length n characters, where n is less than N and is determined as a function of the length of time required to break the algorithm based on trying all possible keys of length n on a trial and error basis; generating a second key of length N-n characters; combining the first and second keys into a full-length key; and passing the full-length key to means for implementing a data encryption means.
Claim 8
Independent Claim
108 words
A method for encrypting data in a system including means for implementing a data encryption algorithm having a key of length N characters, the method comprising the steps of: receiving from a user a first key of length n characters, where n is less than N and is determined as a function of the length of time required to break the algorithm based on trying all possible keys of length n on a trial and error basis; generating a second key of length N-n characters; combining the first and second keys into a full-length key; and passing the full-length key to means for implementing a data encryption means.
Claim 9
Dependent Claim
93 words
A method of retrieving encrypted data stored in accordance with the method of claim 6, further comprising the steps of: selecting a test value for said first key that has not been tested before; combining the test value for said first key with said second key to generate a full-length key; retrieving and decrypting the data using said full-length key; examining the decrypted data to see if plain text is received, indicating the test value is correct; whereby said steps are repeated until the correct value of said first key has been obtained.
References Cited (Backward Citations)
US4935961A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-15 | 1998-11-14 | 1999-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-15 | 2002-11-14 | 2003-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-15 | 2006-11-14 | 2007-05-16 | $7700.00 | Window Closed / Lapsed |