Patent US5479512A successfully refreshed from Google Patents.
US5479512A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing concryption
Assignee: EMC Corp
•
Filing: 1994-04-28
•
Granted: 1995-12-26
•
Expires: 2014-04-28
Abstract
Abstract A method and apparatus for the integrated compression and encryption (concryption) of clear data and for the deconcryption of concrypted data to obtain the clear data for utilization. For concryption, the clear data and an encryption key are obtained, at least one compression step is performed and at least one encryption step is performed utilizing the encryption key. The encryption step is preferably performed on the final or intermediate results of a compression step, with compression being a multistep operation. For deconcryption, decompression and deencryption steps are performed on concrypted data in essentially the reverse order for the performance of corresponding compression and encryption steps during the concryption operation.
Inventors
- 👤 Kenneth P. Weiss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:35
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1016; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/34; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4093; G07C; G07C9/00; G07C9/20; G07C9/215; G07F7/0873; G07F7/088; G07F7/0886; G07F7/1008; H; H04; H04L; H04L9/00; H04L9/06; H04L9/08; H04L9/0861; H04L9/0877; G06F2211/00; G06F2211/007; G06F2221/00; G06F2221/21; G06F2221/2113; H04L2209/00; H04L2209/30
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
118 words
A method for utilizing a data processor to change the form of data comprising the steps of: a) obtaining the data at the processor in clear form; b) obtaining an encryption key at the processor; c) the processor performing a multi-step compression operation on said clear-form data; d) the processor automatically utilizing said encryption key in conjunction with the results as directly generated by the processor for a selected step of said compression operation in performing an encryption operation, the compression steps of step (c) and the encryption step of step (d) being integrated to be performed as parts of a single operation; and e) the processor outputting the resulting compressed and encrypted version of the clear-form data.
Claim 2
Independent Claim
118 words
A method for utilizing a data processor to change the form of data comprising the steps of: a) obtaining the data at the processor in clear form; b) obtaining an encryption key at the processor; c) the processor performing a multi-step compression operation on said clear-form data; d) the processor automatically utilizing said encryption key in conjunction with the results as directly generated by the processor for a selected step of said compression operation in performing an encryption operation, the compression steps of step (c) and the encryption step of step (d) being integrated to be performed as parts of a single operation; and e) the processor outputting the resulting compressed and encrypted version of the clear-form data.
Claim 3
Dependent Claim
23 words
A method as claimed in claim 1 wherein step (e) includes the step, of storing the resulting compressed and encrypted data in memory.
Claim 4
Dependent Claim
21 words
A method as claimed in claim 1 wherein step (e) includes the step of transmitting the resulting compressed and encrypted data.
Claim 5
Dependent Claim
18 words
A method as claimed in claim 1 wherein said encryption key is a code derived from a token.
Claim 6
Dependent Claim
19 words
A method as claimed in claim 4 wherein the code derived from a token is a one-time nonpredictable code.
Claim 7
Dependent Claim
54 words
A method as claimed in claim 1 wherein step (d) includes the steps performed by the processor of dividing the results of the selected step of the compression operation into a plurality of segments, selecting an encryption key for each segment and performing an encryption operation for each segment utilizing the corresponding encryption key.
Claim 8
Dependent Claim
37 words
A method as claimed in claim 6 wherein the step of selecting an encryption key includes the step of processing the obtained encryption key to form a separate encryption key for each of the plurality of segments.
Claim 9
Dependent Claim
27 words
A method as claimed in claim 6 wherein the step of selecting an encryption key includes the step of utilizing the same encryption key for all segments.
Claim 10
Dependent Claim
81 words
A method as claimed in claim 1 wherein step (d) includes the steps performed by the processor of dividing the results of the selected step of the compression operation into a plurality of segments, utilizing the obtained encryption key to perform an encryption operation for a first of said segments, and utilizing a selected function of at least a portion of the encryption operation for a given segment as the encryption key for performing an encryption operation on a succeeding segment.
Claim 11
Dependent Claim
27 words
A method as claimed in claim 9 wherein the data is text and wherein a segment is N lines of such text, where N is an integer.
Claim 12
Dependent Claim
33 words
A method as claimed in claim 1 wherein the encryption operation includes the step of the processor performing an exclusive ORing operation with the encryption key and the results of the selected step.
Claim 13
Dependent Claim
40 words
A method as claimed in claim 1 wherein step (b) includes the step of forming the encryption key by exclusive ORing a password for a system user with a code derived from a token in the possession of the user.
Claim 14
Dependent Claim
40 words
A method as claimed in claim 1 wherein step (c) includes the step of the processor performing an initial run-length encoding operation on the clear-form data and wherein step (d) is performed on the results of the run-length encoding step.
Claim 15
Dependent Claim
22 words
A method as claimed in claim 1 wherein step (d) is performed on at least one element used in a compression step.
Claim 16
Dependent Claim
24 words
A method as claimed in claim 14 wherein the element on which encryption is performed is a table used in performing a compression step.
Claim 17
Dependent Claim
56 words
A method as claimed in claim 1 including the step of restoring the data to clear form for utilization, said restoring step including the steps of performing at least one decompression operation and at least one deencryption operation, said decompression and deencryption steps being performed in reverse order to the performance of steps (c) and (d).
Claim 18
Independent Claim
65 words
A method for utilizing a data processor to concrypt data comprising the steps of: the processor obtaining the data in clear form; the processor performing a concryption operation on the clear data, said concryption operation including at least one compression step and at least one encryption step automatically performed in a selected sequence as an integral operation; and the processor outputting the resulting concrypted data.
Claim 19
Independent Claim
65 words
A method for utilizing a data processor to concrypt data comprising the steps of: the processor obtaining the data in clear form; the processor performing a concryption operation on the clear data, said concryption operation including at least one compression step and at least one encryption step automatically performed in a selected sequence as an integral operation; and the processor outputting the resulting concrypted data.
Claim 20
Dependent Claim
56 words
A method as claimed in claim 17 including the step performed at a data processor of deconcrypting the concrypted data to permit use thereof in clear form, the deconcrypting step including at least one decompression step and at least one deencryption step performed automatically in a sequence which is substantially the reverse of said selected sequence.
Claim 21
Dependent Claim
25 words
A method as claimed in claim 17 wherein an encryption step is performed on the results of at least one stage of a compression step.
Claim 22
Dependent Claim
23 words
A method as claimed in claim 17 wherein an encryption step is performed on at least one element used in a compression step.
Claim 23
Dependent Claim
124 words
Apparatus for utilizing a data processor to change the form of data comprising: means for obtaining the data at the processor in clear form; means for obtaining an encryption key at the processor; means for performing at the processor a multi-step compression operation on said clear-form data; means at the processor for automatically utilizing said encryption key in conjunction with the results as directly generated by the processor for a selected step of said compression operation in performing an encryption operation, the compression performed by the compression means and the encryption performed by the encryption means being integrated to be performed as parts of the same operations; and means at the processor for outputting the resulting compressed and encrypted version of the clear-form data.
Claim 24
Dependent Claim
124 words
Apparatus for utilizing a data processor to change the form of data comprising: means for obtaining the data at the processor in clear form; means for obtaining an encryption key at the processor; means for performing at the processor a multi-step compression operation on said clear-form data; means at the processor for automatically utilizing said encryption key in conjunction with the results as directly generated by the processor for a selected step of said compression operation in performing an encryption operation, the compression performed by the compression means and the encryption performed by the encryption means being integrated to be performed as parts of the same operations; and means at the processor for outputting the resulting compressed and encrypted version of the clear-form data.
Claim 25
Dependent Claim
51 words
Apparatus as claimed in claim 21 wherein the means for performing an encryption operation includes means at the processor for dividing the results of the selected step of the compression operation into a plurality of segments, and means for performing an encryption operation for each segment utilizing the corresponding encryption key.
Claim 26
Dependent Claim
35 words
Apparatus as claimed in claim 22 wherein the means for selecting an encryption key includes means for processing the obtained encryption key to form a separate encryption key for each of the plurality of segments.
Claim 27
Dependent Claim
87 words
Apparatus as claimed in claim 21 wherein the means for performing an encryption operation includes means at the processor for dividing the results of the selected step of the compression operation into a plurality of segments, means for utilizing the obtained encryption key to perform an encryption operation for a first of said segments, and means for utilizing a selected function of at least a portion of the encryption operation for a given segment as the encryption key for performing an encryption operation on a succeeding segment.
Claim 28
Dependent Claim
36 words
Apparatus as claimed in claim 21 wherein the means for performing an encryption operation includes means at the processor for performing an exclusive ORing operation with the encryption key and the results of the selected step.
Claim 29
Dependent Claim
46 words
Apparatus as claimed in claim 21 wherein the means for performing a multistep compression operation includes means at the processor for performing an initial run-length encoding operation on the clear-form data; and wherein the encryption operation is performed on the results of the run-length encoding operation.
Claim 30
Dependent Claim
64 words
Apparatus as claimed in claim 21 including means for restoring the data to clear form for utilization, said means for restoring including means for performing at least one decompression operation and at least one deencryption operation, said decompression and deencryption operations being performed in reverse order to the performance of compression and encryption by said means for compressing and said means for encrypting, respectively.
Claim 31
Dependent Claim
81 words
Apparatus for utilizing a data processor to concrypt data comprising: means for obtaining the data at the processor in clear form; means for performing a concryption operation at the processor on the clear data, said concryption operation including means for performing at least one compression step and means for performing at least one encryption step, said compression and encryption steps being automatically performed in a selected sequence as an integrated operation; and means for the processor outputting the resulting concrypted data.
Claim 32
Dependent Claim
81 words
Apparatus for utilizing a data processor to concrypt data comprising: means for obtaining the data at the processor in clear form; means for performing a concryption operation at the processor on the clear data, said concryption operation including means for performing at least one compression step and means for performing at least one encryption step, said compression and encryption steps being automatically performed in a selected sequence as an integrated operation; and means for the processor outputting the resulting concrypted data.
Claim 33
Dependent Claim
66 words
Apparatus as claimed in claim 28 including means at a data processor for deconcrypting the concrypted data to permit use thereof in clear form, the means for deconcrypting including means for performing at least one decompression step and means for performing at least one deencryption step; the decompression and deencryption steps being performed automatically in a sequence which is substantially the reverse of said selected sequence.
References Cited (Backward Citations)
US4386416A
Cited
US4454575A
Cited
US4893339A
Cited
US4788543A
Cited
US5153918A
Cited
US5150410A
Cited
US5321749A
Cited
US5315655A
Cited
US5285497A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-12-25 | 1999-06-26 | 1999-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-25 | 2003-06-26 | 2003-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-25 | 2007-06-26 | 2007-12-26 | $7700.00 | Window Closed / Lapsed |