US5481610A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital radio transceiver with encrypted key storage
Assignee: Ericsson Inc
•
Filing: 1994-02-28
•
Granted: 1996-01-02
•
Expires: 2014-02-28
Abstract
Abstract A digital radio has standardized "key" storage for several different cryptosystems (DES, VGE, VGS, etc.). Cryptographic keys are stored in a table in non-volatile memory such as EEPROM. The "keys" are stored in an "encrypted" form such that their identities are not readily revealed by a "dump" of memory contents. Additional security is provided in accordance with the present invention by extracting the "keys" from the stored table and re-"encrypting" the entire table each time a key loader device is attached to the radio. Multiple key banks are used to provide enhanced voice security by increasing the number of encryption keys available for use by a radio.
Inventors
- 👤 Timothy J. Doiron
- 👤 Steven T. Dreon
- 👤 Mark D. Priest
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:24
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0894; H04W; H04W12/00; H04W12/03; H04W12/033; H04W12/06; H04W12/068; H04L2209/00; H04L2209/80; H04L2463/00; H04L2463/062; H04W12/04
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
160 words
A digital radio comprising: a RF transmitter for transmitting digital signals over a radio frequency link; a RF receiver for receiving digital signals transmitted over said radio frequency link; a non-volatile memory device; an encryptor/decryptor coupled to said memory device for cryptographically transforming said transmitted and/or received digital signals based on at least one cryptographic key stored within said memory device; and a further arrangement coupled to said memory device, said further arrangement writing, into said memory device, said cryptographic key within a field of randomized data, said further arrangement hiding said stored cryptographic key within said stored randomized data field, said further arrangement ensuring that said cryptographic key is transformed before said cryptographic key is stored within said memory device and for ensuring that said stored cryptographic key is inversely transformed before it is used by said encryptor/decryptor to cryptographically transform said transmitted and/or received digital signals, wherein said farther arrangement repetitively applies different transformations to said cryptographic key.
Claim 2
Dependent Claim
160 words
A digital radio comprising: a RF transmitter for transmitting digital signals over a radio frequency link; a RF receiver for receiving digital signals transmitted over said radio frequency link; a non-volatile memory device; an encryptor/decryptor coupled to said memory device for cryptographically transforming said transmitted and/or received digital signals based on at least one cryptographic key stored within said memory device; and a further arrangement coupled to said memory device, said further arrangement writing, into said memory device, said cryptographic key within a field of randomized data, said further arrangement hiding said stored cryptographic key within said stored randomized data field, said further arrangement ensuring that said cryptographic key is transformed before said cryptographic key is stored within said memory device and for ensuring that said stored cryptographic key is inversely transformed before it is used by said encryptor/decryptor to cryptographically transform said transmitted and/or received digital signals, wherein said farther arrangement repetitively applies different transformations to said cryptographic key.
Claim 3
Dependent Claim
26 words
A radio as in claim 1 wherein said further arrangement stores said cryptographic key into said memory device in one of a plurality of key banks.
Claim 4
Dependent Claim
40 words
A radio as in claim 1 wherein said further arrangement includes means for storing pseudo-random data into said memory device, and wherein said further arrangement transforms said cryptographic key at least in part in response to said stored pseudo-random data.
Claim 5
Dependent Claim
35 words
A digital radio as in claim 1 wherein said further arrangement overwrites portions of said field of randomized data with said cryptographic key, said overwritten cryptographic key disposed entirely within said field of randomized data.
Claim 6
Dependent Claim
27 words
A digital radio as in claim 1 wherein said transformation and said inverse transformation are based at least in part on portions of said randomized data field.
Claim 7
Dependent Claim
42 words
A digital radio as in claim 1 wherein said further arrangement includes means for exclusive-ORing said cryptographic key with portions of said randomized data to provide a result, and for storing said result in said memory device within said randomized data field.
Claim 8
Dependent Claim
59 words
A digital radio as in claim 1 wherein said further arrangement stores at least one pseudo-random value within said randomized data field, and wherein said further arrangement includes means for calculating a starting address within said randomized data field based on said pseudo-random value and for storing said cryptographic key within a key bank beginning at said starting address.
Claim 9
Independent Claim
157 words
A method of communicating securely between first and second radio frequency transceivers over an insecure radio frequency channel, said method including the following steps performed by each of said first and second transceivers: (a) storing cryptographic key information in first and second key banks; (b) selecting one of said first key bank and said second key bank, and also selecting personality data defining at least one further operating characteristic of said transceiver; and (c) using cryptographic key information from said selected key bank to encrypt and/or decrypt radio frequency transmissions communicated at least in part in accordance with said further operating characteristic, wherein: said step (c) includes selecting a discrete cryptographic key based on a key bank selector and a key selector; and said method further includes changing said key bank selector without changing said key selector in order to select any of plural cryptographic keys associated with the same communicating first and second radio frequency transceivers.
Claim 10
Independent Claim
157 words
A method of communicating securely between first and second radio frequency transceivers over an insecure radio frequency channel, said method including the following steps performed by each of said first and second transceivers: (a) storing cryptographic key information in first and second key banks; (b) selecting one of said first key bank and said second key bank, and also selecting personality data defining at least one further operating characteristic of said transceiver; and (c) using cryptographic key information from said selected key bank to encrypt and/or decrypt radio frequency transmissions communicated at least in part in accordance with said further operating characteristic, wherein: said step (c) includes selecting a discrete cryptographic key based on a key bank selector and a key selector; and said method further includes changing said key bank selector without changing said key selector in order to select any of plural cryptographic keys associated with the same communicating first and second radio frequency transceivers.
Claim 11
Dependent Claim
51 words
A method as in claim 8 wherein said step (c) includes the following steps: (i) reading said cryptographic key information from said selected key bank; (ii) decrypting said cryptographic key information to produce a "clear" key code; and (iii) encrypting a digitized voice data stream based on said "clear" key code.
Claim 12
Dependent Claim
69 words
A method as in claim 8 wherein said step (a) includes encrypting a plurality of discrete cryptographic keys, storing at least one of said encrypted keys in said first key bank, and storing at least another of said encrypted keys in said second key bank, said first and second radio frequency transceivers alternatively selecting from said first bank encrypted keys and said second bank encrypted keys for communicating therebetween.
Claim 13
Dependent Claim
35 words
A method as in claim 8 wherein said storing step (a) includes: (1) storing pseudo-random data into a non-volatile memory, and (2) overwriting only some of said stored pseudo-random data with said cryptographic key information.
Claim 14
Dependent Claim
32 words
A method as in claim 8 wherein said storing step (a) includes: (1) storing pseudo-random data into a non-volatile memory, and (2) hiding said cryptographic key information within said stored pseudo-random data.
Claim 15
Dependent Claim
44 words
A method as in claim 8 wherein said storing step (a) includes: (1) generating a pseudo-random value, and (2) storing said cryptographic key information into a non-volatile memory beginning at a starting address determined at least in part in response to said pseudo-random value.
Claim 16
Dependent Claim
21 words
A method as in claim 13 wherein said storing step (a) further includes storing said pseudo-random value within said non-volatile memory.
Claim 17
Dependent Claim
48 words
A method as in claim 8 wherein said storing step (a) includes: (1) storing pseudo-random data into a non-volatile memory; (2) transforming said cryptographic key information at least in part based on said stored pseudo-random data; and (3) storing said transformed cryptographic key information into said nonvolatile memory.
Claim 18
Dependent Claim
57 words
A method as in claim 15 wherein: said storing step (1) includes writing first and second pseudo-random data into said non-volatile memory; said transforming step (2) comprises transforming said cryptographic key information based on said first stored pseudo-random data; and said storing step (3) comprises overwriting said second stored pseudo-random data with said transformed cryptographic key information.
Claim 19
Independent Claim
222 words
A method of operating a digital two-way radio frequency transceiver of the type having an non-volatile memory comprising the following steps: (a) defining first and second key banks; (b) defining a variable value; (c) storing a first plurality of cryptographic keys into said first key bank at a variable location within said non-volatile memory, including the step of selecting said variable location based on said defined variable value; (d) storing a second plurality of cryptographic keys into said second key bank at a variable location within said non-volatile memory, including the step of selecting said variable location based on said defined variable value; (e) selecting between said first key bank and said second key bank; (f) selecting a cryptographic key stored within said selected key bank; (g) converting analog speech signals into digitized data; (h) encrypting said digitized data using said selected cryptographic key to provide encrypted digitized data; (i) generating a radio frequency carrier signal; (j) modulating said radio frequency carrier signal with said encrypted digitized data; (k) transmitting said modulated radio frequency carrier signal over the air; (l) repeating said step (b) to define a further variable value; and (m) repeating said steps (c) and (d) to store said first and second key banks at variable locations different from said first-mentioned variable locations based on said defined further variable value.
Claim 20
Independent Claim
222 words
A method of operating a digital two-way radio frequency transceiver of the type having an non-volatile memory comprising the following steps: (a) defining first and second key banks; (b) defining a variable value; (c) storing a first plurality of cryptographic keys into said first key bank at a variable location within said non-volatile memory, including the step of selecting said variable location based on said defined variable value; (d) storing a second plurality of cryptographic keys into said second key bank at a variable location within said non-volatile memory, including the step of selecting said variable location based on said defined variable value; (e) selecting between said first key bank and said second key bank; (f) selecting a cryptographic key stored within said selected key bank; (g) converting analog speech signals into digitized data; (h) encrypting said digitized data using said selected cryptographic key to provide encrypted digitized data; (i) generating a radio frequency carrier signal; (j) modulating said radio frequency carrier signal with said encrypted digitized data; (k) transmitting said modulated radio frequency carrier signal over the air; (l) repeating said step (b) to define a further variable value; and (m) repeating said steps (c) and (d) to store said first and second key banks at variable locations different from said first-mentioned variable locations based on said defined further variable value.
Claim 21
Dependent Claim
48 words
A method as in claim 17 wherein said steps (c) and (d) include the step of encrypting cryptographic keys before storing them, and said method further includes the step of decrypting said encrypted selected cryptographic key before performing said encrypting step (h) with said decrypted selected cryptographic key.
Claim 22
Dependent Claim
57 words
A method as in claim 17 wherein: said defining step (b) comprises: generating a pseudo-random value constrained within a range, and providing a second, fixed value; and said storing steps (c) and (d) each include the step of calculating at least one address based at least in part on said pseudo-random value and said second, fixed value.
Claim 23
Dependent Claim
46 words
A method as in claim 17 wherein: said method further includes storing a field of pseudo-random data within said non-volatile memory; and said storing steps (b), (c) result in overwriting less than all of said stored pseudo-random data field with said first and second key banks.
Claim 24
Dependent Claim
30 words
A method as in claim 17 wherein said storing steps (b), (c) include encrypting said first and second plurality of cryptographic keys prior to storing said keys in said memory.
Claim 25
Dependent Claim
29 words
A method as in claim 21 wherein said cryptographic keys encrypting step comprises transforming said cryptographic keys based at least in part on data stored in said non-volatile memory.
Claim 26
Dependent Claim
34 words
A method as in claim 22 further including storing randomized data in said memory, and wherein said transforming step comprises transforming said cryptographic keys based at least in part on said stored pseudo-random data.
Claim 27
Independent Claim
102 words
A method of protecting cryptographic keys retained by a radio transceiver comprising: (a) connecting a keyloader to a radio transceiver; and (b) performing the following steps in response to said connecting step (a): (1) reading, from said radio, stored cryptographic key information encrypted using a first encryption transformation; (2) decrypting said read cryptographic key information; (3) encrypting said decrypted cryptographic key information using a second encryption transformation different from said first encryption transformation, (4) storing a field of randomized data within said radio, and (5) storing and hiding within said stored randomized data field said key information encrypted by said step (3).
Claim 28
Independent Claim
102 words
A method of protecting cryptographic keys retained by a radio transceiver comprising: (a) connecting a keyloader to a radio transceiver; and (b) performing the following steps in response to said connecting step (a): (1) reading, from said radio, stored cryptographic key information encrypted using a first encryption transformation; (2) decrypting said read cryptographic key information; (3) encrypting said decrypted cryptographic key information using a second encryption transformation different from said first encryption transformation, (4) storing a field of randomized data within said radio, and (5) storing and hiding within said stored randomized data field said key information encrypted by said step (3).
Claim 29
Dependent Claim
35 words
A method as in claim 24 wherein said storing and hiding step (5) includes the step of storing said encrypted key information into said radio beginning at a variable location within a non-volatile memory device.
Claim 30
Dependent Claim
36 words
A method as in claim 24 wherein said storing and hiding step (5) includes the step of storing said encrypted key information into said radio beginning at a random location within a radio non-volatile memory device.
Claim 31
Dependent Claim
38 words
A method as in claim 24 wherein said storing and hiding step (5) includes the step of storing said encrypted key information into said radio within a portion of a radio non-volatile memory device that contains shrouding data.
Claim 32
Dependent Claim
43 words
A method as in claim 24 wherein said storing and hiding step (5) includes the step of storing said encrypted key information into said radio beginning at a random location within a portion of a radio non-volatile memory device that contains random data.
Claim 33
Dependent Claim
31 words
A method as in claim 24 wherein said encrypting step (3) comprises transforming said cryptographic key information based at least in part on randomized data stored by said storing step (4).
Claim 34
Dependent Claim
33 words
A method as in claim 24 wherein said storing and hiding step (5) comprises storing said key information beginning at an address calculated based on at least some of said stored randomized data.
Claim 35
Dependent Claim
85 words
A secure method for storing cryptographic keys within the non-volatile memory of a radio device, said method comprising: (a) storing shrouding data within said radio device non-volatile memory, said shrouding data occupying a block of memory addresses; (b) providing a variable value; (c) generating a memory address within said block based at least in part on said variable value; and (d) hiding said cryptographic keys within said stored randomized data by storing said cryptographic keys within said shrouding data beginning at said generated memory address.
Claim 36
Dependent Claim
85 words
A secure method for storing cryptographic keys within the non-volatile memory of a radio device, said method comprising: (a) storing shrouding data within said radio device non-volatile memory, said shrouding data occupying a block of memory addresses; (b) providing a variable value; (c) generating a memory address within said block based at least in part on said variable value; and (d) hiding said cryptographic keys within said stored randomized data by storing said cryptographic keys within said shrouding data beginning at said generated memory address.
Claim 37
Dependent Claim
83 words
A secure method as in claim 31 further including the following steps performed subsequently to said step (d): (e) providing a further variable value different from said first-mentioned variable value; (f) generating a further memory address within said block based at least in part on said further variable value; and (g) overwriting the copy of said cryptographic keys stored beginning at said first-mentioned memory address with shrouding data, and re-storing said cryptographic keys within shrouding data beginning at said further generated memory address.
Claim 38
Dependent Claim
23 words
A secure method as in claim 32 wherein said steps (e)-(g) are performed each time a keyloader is connected to said radio device.
Claim 39
Dependent Claim
32 words
A secure method as in claim 31 further including encrypting said cryptographic keys at least in part in response to said stored shrouding data before storing said keys within said non-volatile memory.
Claim 40
Dependent Claim
23 words
A method as in claim 31 wherein said hiding step (d) comprises overwriting less than all of said shrouding data with said keys.
Claim 41
Dependent Claim
24 words
A method as in claim 31 wherein said hiding step (d) comprises encrypting said keys using a process responsive to said stored shrouding data.
Claim 42
Independent Claim
73 words
A method of programming encryption key information into a digital radio communications device non-volatile memory comprising: (a) writing a block of pseudo-random characters into a portion of said nonvolatile memory; (b) selecting, based at least in part on a pseudo-random process, a location within said block; and (c) writing at least one cryptographic key into said memory portion at a place corresponding to said selected location, said pseudo-random characters shrouding said written key.
Claim 43
Independent Claim
73 words
A method of programming encryption key information into a digital radio communications device non-volatile memory comprising: (a) writing a block of pseudo-random characters into a portion of said nonvolatile memory; (b) selecting, based at least in part on a pseudo-random process, a location within said block; and (c) writing at least one cryptographic key into said memory portion at a place corresponding to said selected location, said pseudo-random characters shrouding said written key.
Claim 44
Dependent Claim
40 words
A method as in claim 37 further including: (d) selecting a further location based at least in part on said pseudo-random process; and (e) writing said key into said memory portion at a different place corresponding to said further location.
Claim 45
Dependent Claim
42 words
A method as in claim 37 further including transforming said encryption key at least in part in response to at least some of said pseudo-random characters, and wherein said writing step (c) comprises writing said transformed encryption key into said memory portion.
Claim 46
Dependent Claim
32 words
A method as in claim 39 further including reading said transformed key from said memory portion, and inversely transforming said read transformed key in response to said at least some pseudo-random characters.
Claim 47
Dependent Claim
30 words
A method as in claim 37 further including reading said key from said memory portion, and transforming said read key in response to at least some of said pseudo-random characters.
Claim 48
Dependent Claim
79 words
A radio communications device comprising: a non-volatile memory; means for providing variable data; address selecting means coupled to receive said variable data for selecting a memory address based at least in part on said variable data; and shrouding means coupled to said non-volatile memory and also coupled to said address selecting means, for storing shrouding data within said non-volatile memory and for storing at least one cryptographic key within said stored shrouding data beginning at said generated memory address.
Claim 49
Dependent Claim
79 words
A radio communications device comprising: a non-volatile memory; means for providing variable data; address selecting means coupled to receive said variable data for selecting a memory address based at least in part on said variable data; and shrouding means coupled to said non-volatile memory and also coupled to said address selecting means, for storing shrouding data within said non-volatile memory and for storing at least one cryptographic key within said stored shrouding data beginning at said generated memory address.
Claim 50
Dependent Claim
90 words
An arrangement for programming encryption key information into a digital radio communications device non-volatile memory comprising: means for writing shrouding characters into a portion of said memory; means for pseudo-randomly selecting a location within said memory portion; key encrypting means for encrypting a cryptographic key; and means coupled to said selecting means and to said key encrypting means for writing said encrypted cryptographic key into said memory portion at a place corresponding to said selected location and surrounded by said shrouding characters, said shrouding characters hiding said encrypted cryptographic key.
Claim 51
Dependent Claim
90 words
An arrangement for programming encryption key information into a digital radio communications device non-volatile memory comprising: means for writing shrouding characters into a portion of said memory; means for pseudo-randomly selecting a location within said memory portion; key encrypting means for encrypting a cryptographic key; and means coupled to said selecting means and to said key encrypting means for writing said encrypted cryptographic key into said memory portion at a place corresponding to said selected location and surrounded by said shrouding characters, said shrouding characters hiding said encrypted cryptographic key.
References Cited (Backward Citations)
US4246638A
Cited
US4446519A
Cited
US4658093A
Cited
US4525865A
Cited
US4593155A
Cited
US4862156A
Cited
US4771459A
Cited
US4897875A
Cited
US4977594A
Cited
US4811377A
Cited
US4864599A
Cited
US4853962A
Cited
US4941174A
Cited
US4888802A
Cited
US5093862A
Cited
US5023936A
Cited
US5068894A
Cited
US5027397A
Cited
US5120939A
Cited
US5132729A
Cited
US5029207A
Cited
US5150412A
Cited
US5109403A
Cited
US5148485A
Cited
US5091942A
Cited
US5077790A
Cited
US5144667A
Cited
US5115467A
Cited
US5241597A
Cited
US5153919A
Cited
US5268962A
Cited
US5237611A
Cited
US5301247A
Cited
US5249227A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |