US5278905A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for processor base encryption
Assignee: NCR Voyix Corp
•
Filing: 1992-05-13
•
Granted: 1994-01-11
•
Expires: 2012-05-13
Abstract
Abstract The penalties and drawbacks associated with encrypting information in a portable device having a microprocessor are avoided by, in advance of the time for encryption to begin, having the microprocessor develop portions of a key sequence during periods of time that the microprocessor is not engaged in performing any function necessary for the operation of the portable device and storing each developed portion of the key sequence for later use in encrypting information. In one embodiment, at least one entire key sequence of sufficient length to encrypt a string of information that has a predetermined maximum possible length is developed and stored in advance of the beginning of any encrypting. In another embodiment, at least a predetermined length of key sequence less than the length necessary to encrypt a maximum length string is stored in advance of the beginning of any encrypting and key sequence generation continues on a time multiplexed basis while the string is being encrypted until the entire string is encrypted.
Inventors
- 👤 Bruce E. McNair
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:34
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/12; G; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/36; G06Q20/367; H04L9/06; H04L9/065; H04L9/0656
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
121 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to encrypt a non-infinite length string of data, said apparatus comprising: a processor for generating a key sequence for use in encrypting data and for performing others of said tasks; means for operating said processor in advance of the time that any portion of the contents of said string is known to transit a plurality of states and to generate while in each of said states a portion of a key sequence for use in encrypting said string, said transiting and generating being intermixed with the performance of said others of said tasks; and means for storing said generated portions of said key sequence.
Claim 2
Dependent Claim
121 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to encrypt a non-infinite length string of data, said apparatus comprising: a processor for generating a key sequence for use in encrypting data and for performing others of said tasks; means for operating said processor in advance of the time that any portion of the contents of said string is known to transit a plurality of states and to generate while in each of said states a portion of a key sequence for use in encrypting said string, said transiting and generating being intermixed with the performance of said others of said tasks; and means for storing said generated portions of said key sequence.
Claim 3
Dependent Claim
34 words
The invention as defined in claim 1 wherein each developed key sequence portion has a length less than the length of a key sequence necessary to decrypt the possible maximum length of said string.
Claim 4
Dependent Claim
50 words
The invention as defined in claim 1 wherein said means for storing stores said portions at least until either a key sequence of sufficient length to encrypt the entirety of said string is available or said portion of said key sequence is used to encrypt a portion of said string.
Claim 5
Dependent Claim
23 words
The invention as defined in claim 1 further including means responsive to said stored portions of said key sequence for encrypting said string.
Claim 6
Dependent Claim
151 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to encrypt a non-infinite length string of data, said apparatus comprising: a processor for generating a key sequence for use in encrypting data and for performing others of said tasks; means for operating said processor to generate said key sequence so that the generating by said processor is intermixed with the performance by said processor of said others of said tasks, the generating requiring said processor to transit a plurality of states to generate in each of said states a portion of a key sequence for use in encrypting the contents of a particular portion of said string that is as yet unknown by said apparatus; and means for storing said generated portions of said key sequence at least until said contents of said particular portions of said string become known to said apparatus.
Claim 7
Dependent Claim
151 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to encrypt a non-infinite length string of data, said apparatus comprising: a processor for generating a key sequence for use in encrypting data and for performing others of said tasks; means for operating said processor to generate said key sequence so that the generating by said processor is intermixed with the performance by said processor of said others of said tasks, the generating requiring said processor to transit a plurality of states to generate in each of said states a portion of a key sequence for use in encrypting the contents of a particular portion of said string that is as yet unknown by said apparatus; and means for storing said generated portions of said key sequence at least until said contents of said particular portions of said string become known to said apparatus.
Claim 8
Dependent Claim
23 words
The invention as defined in claim 5 further including means responsive to said stored portions of said key sequence for encrypting said string.
Claim 9
Independent Claim
122 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of key sequence for use in encrypting a non-infinite length string of data, the method characterized by the steps of: determining time periods during which said processor need not perform any of said functions other than the generation of key sequence and operating said processor, during said determined time periods, to transit a plurality of states in each state of which is generated a portion of a key sequence for use in encrypting the contents of a particular portion of said string that is as yet unknown by said processor; and storing said generated portions of said key sequence.
Claim 10
Independent Claim
122 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of key sequence for use in encrypting a non-infinite length string of data, the method characterized by the steps of: determining time periods during which said processor need not perform any of said functions other than the generation of key sequence and operating said processor, during said determined time periods, to transit a plurality of states in each state of which is generated a portion of a key sequence for use in encrypting the contents of a particular portion of said string that is as yet unknown by said processor; and storing said generated portions of said key sequence.
Claim 11
Dependent Claim
26 words
The invention as defined in claim 7 further including the step of encrypting said string as a function of said stored portions of said key sequence.
Claim 12
Independent Claim
160 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of a key sequence for use in encrypting a non-infinite length string of data, said key sequence generation requiring said processor to transit a plurality of states so as to generate in each of said states a portion of a key sequence for use in encrypting the contents of a particular portion of said string, the method characterized by the steps of: time multiplexing the performance of said key generation function by said processor with the performance of other tasks required to be performed by said processor to generate portions of a key sequence, that are to be subsequently used to encrypt portions of said string that are as yet unknown by said processor; storing said generated portions of said key sequence; and encrypting said string as a function of said stored portions of said key sequence.
Claim 13
Independent Claim
160 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of a key sequence for use in encrypting a non-infinite length string of data, said key sequence generation requiring said processor to transit a plurality of states so as to generate in each of said states a portion of a key sequence for use in encrypting the contents of a particular portion of said string, the method characterized by the steps of: time multiplexing the performance of said key generation function by said processor with the performance of other tasks required to be performed by said processor to generate portions of a key sequence, that are to be subsequently used to encrypt portions of said string that are as yet unknown by said processor; storing said generated portions of said key sequence; and encrypting said string as a function of said stored portions of said key sequence.
Claim 14
Dependent Claim
146 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being a task for decrypting a string of data supplied from a source and having a non-infinite length, said apparatus comprising: a processor for generating a key sequence for use in decrypting data and for performing others of said tasks; means for operating said processor in advance of the time that any portion of the contents of said string is known to transit a plurality of states and to generate while in each of said stakes a portion of a key sequence for use in decrypting said string, said transiting and generating being intermixed with the performance of said others of said tasks; means for storing said generated portions of said key sequence; and means for transmitting to said source initialization information that was used to generate said key sequence.
Claim 15
Dependent Claim
146 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being a task for decrypting a string of data supplied from a source and having a non-infinite length, said apparatus comprising: a processor for generating a key sequence for use in decrypting data and for performing others of said tasks; means for operating said processor in advance of the time that any portion of the contents of said string is known to transit a plurality of states and to generate while in each of said stakes a portion of a key sequence for use in decrypting said string, said transiting and generating being intermixed with the performance of said others of said tasks; means for storing said generated portions of said key sequence; and means for transmitting to said source initialization information that was used to generate said key sequence.
Claim 16
Dependent Claim
34 words
The invention as defined in claim 10 wherein each developed key sequence portion has a length less than the length of a key sequence necessary to decrypt the possible maximum length of said string.
Claim 17
Dependent Claim
23 words
The invention as defined in claim 10 further including means responsive to said stored portions of said key sequence for decrypting said string.
Claim 18
Dependent Claim
50 words
The invention as defined in claim 10 wherein said means for storing stores said portions at least until either a key sequence of sufficient length to decrypt the entirety of said string is available or said portion of said key sequence is used to decrypt a portion of said string.
Claim 19
Dependent Claim
23 words
The invention as defined in claim 10 wherein said initialization information includes at least an identifier of said system and a starting state.
Claim 20
Dependent Claim
166 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to decrypt a non-infinite length string of data supplied from a source, said apparatus comprising: a processor for generating a key sequence for use in decrypting data and for performing others of said tasks; means for operating said processor to generate said key sequence so that the generating is intermixed with the performance of others of said tasks, the generating requiring said processor to transit a plurality of states so as to generate in each of said states a portion of a key sequence for use in decrypting the contents of a particular portion of said string that is as yet unknown by said apparatus; means for storing said generated portions of said key sequence at least until said contents of said particular portions of said string become known to said apparatus; and means for transmitting to said source initialization information that was used to develop said key sequence.
Claim 21
Dependent Claim
166 words
Apparatus for use in a system for performing a plurality of tasks, one of said tasks being to decrypt a non-infinite length string of data supplied from a source, said apparatus comprising: a processor for generating a key sequence for use in decrypting data and for performing others of said tasks; means for operating said processor to generate said key sequence so that the generating is intermixed with the performance of others of said tasks, the generating requiring said processor to transit a plurality of states so as to generate in each of said states a portion of a key sequence for use in decrypting the contents of a particular portion of said string that is as yet unknown by said apparatus; means for storing said generated portions of said key sequence at least until said contents of said particular portions of said string become known to said apparatus; and means for transmitting to said source initialization information that was used to develop said key sequence.
Claim 22
Dependent Claim
23 words
The invention as defined in claim 15 further including means responsive to said stored portions of said key sequence for decrypting said string.
Claim 23
Dependent Claim
23 words
The invention as defined in claim 15 wherein said initialization information includes at least an identifier of said system and a starting state.
Claim 24
Independent Claim
141 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of key sequence for use in decrypting a non-infinite length string of data supplied from a source, the method characterized by the steps of: determining time periods during which said processor need not perform any of said functions other than the generation of key sequence and operating said processor, during said determined time periods, to transit a plurality of states in each state of which is generated a portion of a key sequence for use in decrypting the contents of a particular portion of said string that is as yet unknown by said processor; and storing said generated portions of said key sequence; and transmitting to said source initialization information that was used to develop said key sequence.
Claim 25
Independent Claim
141 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of key sequence for use in decrypting a non-infinite length string of data supplied from a source, the method characterized by the steps of: determining time periods during which said processor need not perform any of said functions other than the generation of key sequence and operating said processor, during said determined time periods, to transit a plurality of states in each state of which is generated a portion of a key sequence for use in decrypting the contents of a particular portion of said string that is as yet unknown by said processor; and storing said generated portions of said key sequence; and transmitting to said source initialization information that was used to develop said key sequence.
Claim 26
Dependent Claim
26 words
The invention as defined in claim 18 further including the step of decrypting said string as a function of said stored portions of said key sequence.
Claim 27
Dependent Claim
23 words
The invention as defined in claim 18 wherein said initialization information includes at least an identifier of said system and a starting state.
Claim 28
Independent Claim
175 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of a key sequence for use in decrypting a non-infinite length string of data supplied from a source, said key sequence generation requiring said processor to transit a plurality of states so as to generate in each state a portion of a key sequence for use in decrypting the contents of a particular portion of said string, the method characterized by the steps of: time multiplexing the performance of said key generation function by said processor with the performance of other tasks required to be performed by said processor to generate portions of a key sequence that are to be subsequently used to decrypt portions of said string that are as yet unknown by said processor; storing said generated portions of said key sequence; transmitting to said source initialization information that was used to said key sequence; and decrypting said string as a function of said stored portions of said key sequence.
Claim 29
Independent Claim
175 words
A method for use in a system having a processor for performing a plurality of functions, one of said functions being the generation of a key sequence for use in decrypting a non-infinite length string of data supplied from a source, said key sequence generation requiring said processor to transit a plurality of states so as to generate in each state a portion of a key sequence for use in decrypting the contents of a particular portion of said string, the method characterized by the steps of: time multiplexing the performance of said key generation function by said processor with the performance of other tasks required to be performed by said processor to generate portions of a key sequence that are to be subsequently used to decrypt portions of said string that are as yet unknown by said processor; storing said generated portions of said key sequence; transmitting to said source initialization information that was used to said key sequence; and decrypting said string as a function of said stored portions of said key sequence.
Claim 30
Dependent Claim
23 words
The invention as defined in claim 21 wherein said initialization information includes at least an identifier of said system and a starting state.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-10 | 1997-07-12 | 1998-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-10 | 2001-07-12 | 2002-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-10 | 2005-07-12 | 2006-01-11 | $7700.00 | Window Closed / Lapsed |