US5594795A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for key transforms to discriminate between different networks
Assignee: Ericsson Inc
•
Filing: 1994-07-05
•
Granted: 1997-01-14
•
Expires: 2014-07-05
Abstract
Abstract A method and apparatus is presented for transforming a key variable used for scrambling cellular data traffic between a terminal and a network in alternate ways using information transmitted to the terminal from the network with which the terminal is connected. Transformation is accomplished by passing portions of the key variable through a series of S-boxes which provide a mapping between the input and output. Moreover, it is disclosed how to save memory by iteratively passing portions of the key variable through the same S-box.
Inventors
- 👤 Paul W. Dent
- 👤 Alex K. Raith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:04
CPC Classifications
H; H04; H04W; H04W12/00; H04W12/04; H04L; H04L9/00; H04L9/08; H04L9/0861; H04L9/0863; H04W12/03; H04L2463/00; H04L2463/061; H04L63/00; H04L63/04; H04L63/0428; H04L63/0457
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
142 words
A method for determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network the radiotelephone network providing a data or voice communications service, said method comprising the steps of: a) signal including a random number from said network to said terminal and using the random number to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key, which is a byproduct of the authentication process: b) transmitting an indication of the type of network providing service to said terminal, said indication indicating the way in which said session key shall be further transformed: c) transforming said session key into a transformed session key dependent upon the indication of the type of network; d) using said transformed session key to scramble traffic passed between said network and said terminal.
Claim 2
Independent Claim
142 words
A method for determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network the radiotelephone network providing a data or voice communications service, said method comprising the steps of: a) signal including a random number from said network to said terminal and using the random number to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key, which is a byproduct of the authentication process: b) transmitting an indication of the type of network providing service to said terminal, said indication indicating the way in which said session key shall be further transformed: c) transforming said session key into a transformed session key dependent upon the indication of the type of network; d) using said transformed session key to scramble traffic passed between said network and said terminal.
Claim 3
Dependent Claim
27 words
The method according to claim 1, wherein said transforming step comprises the steps of substituting parts of said session key with substituted parts using a substitution table.
Claim 4
Dependent Claim
14 words
The method according to claim 2, wherein said substitution table represents a one-to-one mapping.
Claim 5
Dependent Claim
16 words
The method according to claim 2, wherein said substitution table depends on said network type indication.
Claim 6
Dependent Claim
21 words
The method according to claim 2, wherein said substitution is performed iteratively a number of times responsive to said network indication.
Claim 7
Dependent Claim
27 words
A method according to claim 1, wherein said transformed session key is formed from combinations of parts of said session key with parts of said random number.
Claim 8
Dependent Claim
26 words
A method according to claim 1, wherein said transformed session key is formed from combinations of pans of said session key with a logical channel number.
Claim 9
Dependent Claim
26 words
The method according to claim 1, wherein said transformed session key is formed from combinations of parts of said session key with a traffic direction indication.
Claim 10
Dependent Claim
18 words
The method according to claim 6, wherein said combinations are substituted by a value from a substitution table.
Claim 11
Dependent Claim
16 words
The method according to claim 9, wherein said substitution table depends on said network type indication.
Claim 12
Dependent Claim
22 words
The method according to claim 9, wherein said substitution is performed iteratively a number of times that depends upon said network indication.
Claim 13
Dependent Claim
18 words
The method according to claim 7, wherein said combinations are substituted by a value from a substitution table.
Claim 14
Dependent Claim
16 words
The method according to claim 12, wherein said substitution table depends on said network type indication.
Claim 15
Dependent Claim
22 words
The method according to claim 12, wherein said substitution is performed iteratively a number of times that depends upon said network indication.
Claim 16
Dependent Claim
18 words
The method according to claim 8, wherein said combinations are substituted by a value from a substitution table.
Claim 17
Dependent Claim
16 words
The method according to claim 13, wherein said substitution table depends on said network type indication.
Claim 18
Dependent Claim
22 words
The method according to claim 13, wherein said substitution is performed iteratively a number of times that depends upon said network indication.
Claim 19
Dependent Claim
21 words
The method according to claim 1, wherein said transformed session key is formed from combinations of parts of said session key.
Claim 20
Dependent Claim
17 words
The method according to claim 18, further including substituting values for said combination using a substitution table.
Claim 21
Dependent Claim
17 words
The method according to claim 19, wherein said substitution table is dependent on said network type indication.
Claim 22
Dependent Claim
22 words
The method according to claim 19, wherein said substitution is performed iteratively a number of times that depends upon said network indication.
Claim 23
Independent Claim
217 words
A method of determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network, comprising: a) transmitting a signal including a random number from said network to said terminal and using same to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key; b) transmitting an indication of the type of network providing service to said terminal; c) transforming said session key to a transformed session key in accordance with said indication of network type by: d) substituting values for parts of said session key using one of a substitution table and an S-box in accordance with said network type indication; e) forming a first set of combinations of parts of said session key with parts of said random number, said random number being a logical channel number or traffic direction indication; f) substituting values for each of said first combinations of parts using one of another substitution table and an S-box that depends on said network type indication; g) forming a second set of combinations between parts of said session key; h) combining said substitute values and said second combinations to form said transformed session key; and i) using said transformed session key to scramble traffic passed between said network and said terminal.
Claim 24
Independent Claim
217 words
A method of determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network, comprising: a) transmitting a signal including a random number from said network to said terminal and using same to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key; b) transmitting an indication of the type of network providing service to said terminal; c) transforming said session key to a transformed session key in accordance with said indication of network type by: d) substituting values for parts of said session key using one of a substitution table and an S-box in accordance with said network type indication; e) forming a first set of combinations of parts of said session key with parts of said random number, said random number being a logical channel number or traffic direction indication; f) substituting values for each of said first combinations of parts using one of another substitution table and an S-box that depends on said network type indication; g) forming a second set of combinations between parts of said session key; h) combining said substitute values and said second combinations to form said transformed session key; and i) using said transformed session key to scramble traffic passed between said network and said terminal.
Claim 25
Dependent Claim
128 words
A radiotelephone terminal for scrambling signals between the radiotelephone terminals and a radiotelephone network, comprising; a) at least one antenna for receiving and sending signals from and to the radiotelephone network; b) a radio transceiver coupled to said at least one antenna; c) a processor coupled to said radio transceiver to authenticate the radiotelephone terminal to the network using a random number received from said network and to provide a session key which is a by product of the authentication; and d) said processor transforming said session key dependent upon an indication received from said network of the type of said network to form a transformed session key, said transformed session key being used by said processor to scramble signals transmitted between the radiotelephone terminal and the network.
Claim 26
Dependent Claim
128 words
A radiotelephone terminal for scrambling signals between the radiotelephone terminals and a radiotelephone network, comprising; a) at least one antenna for receiving and sending signals from and to the radiotelephone network; b) a radio transceiver coupled to said at least one antenna; c) a processor coupled to said radio transceiver to authenticate the radiotelephone terminal to the network using a random number received from said network and to provide a session key which is a by product of the authentication; and d) said processor transforming said session key dependent upon an indication received from said network of the type of said network to form a transformed session key, said transformed session key being used by said processor to scramble signals transmitted between the radiotelephone terminal and the network.
Claim 27
Dependent Claim
29 words
The radiotelephone terminal of claim 23, wherein said session key is determined from a random number contained in an authentication challenge transmitted to the radiotelephone terminal by the network.
Claim 28
Dependent Claim
24 words
The radiotelephone terminal of claim 23, wherein said transformed session key is determined as a function of the network providing services to the terminal.
Claim 29
Independent Claim
127 words
A method for determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network the radiotelephone network providing a data or voice communications service, said method comprising the steps of: a) transmitting a signal including a random number from said network to said terminal and using the random number to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key; b) transmitting an indication of the type of network providing service to said terminal; c) transforming said session key into a transformed session key by substituting pans of said session key with substituted parts using a substitution table; d) using said transformed session key to scramble traffic passed between said network and said terminal.
Claim 30
Independent Claim
127 words
A method for determining a key for scrambling radiotelephone traffic between a radiotelephone terminal and a radiotelephone network the radiotelephone network providing a data or voice communications service, said method comprising the steps of: a) transmitting a signal including a random number from said network to said terminal and using the random number to carry out an authentication procedure, said authentication procedure authenticating said terminal to said network and generating a session key; b) transmitting an indication of the type of network providing service to said terminal; c) transforming said session key into a transformed session key by substituting pans of said session key with substituted parts using a substitution table; d) using said transformed session key to scramble traffic passed between said network and said terminal.
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) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |