← Back to Patent Explorer
US5282250A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of carrying out an authentication check between a base station and a mobile station in a mobile radio system

Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1993-05-27
•
Granted: 1994-01-25
•
Expires: 2013-05-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods for carrying out an authentication check in a mobile telephone system in which an authentic base station serves a plurality of mobile stations. A prior method carried out a unidirectional check from the base to a calling mobile, permitting a false base to carry out a false authentication check by collecting a number of so-called RAND-Response pairs. To avoid this problem, another unidirectional, base-to-mobile, authentication check and an authentication check from the mobile to the base are carried out. In one embodiment, only the bi-directional authentication check is carried out.

Inventors

  • 👤 Paul W. Dent
  • 👤 Alex K. Raith
  • 👤 Jan E. S. Dahlin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 17:09
CPC Classifications
H; H04; H04W; H04W12/00; H04W12/06; H04W12/062; H04W12/12; H04W12/121; H04W12/122

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 206 words
A method for carrying out an authentication check between a base station and a mobile station in a mobile radio system, authentication of the mobile station being established when the base station determines that the mobile station should be given service and authentication of the base station being established when the mobile station determines that it should accept service from the base station, the method comprising the steps of: prior to establishing a connection, sending from the base station an interrogative message concerning the authentication of the mobile station; requiring the mobile station to send a first response signal; using the first response signal in the base station to establish the authentication of the mobile station; subsequent to establishing the authentication of the mobile station, sending from the base station a second response signal to the mobile station; using the second response signal in the mobile station to form a corresponding second response signal, thereby establishing the authentication of the base station; and when authentication of the base station has been established, sending from the mobile station a third response signal and using the third response signal in the base station to establish the authentication of the mobile station prior to the service connection being established.
Claim 2
Independent Claim 206 words
A method for carrying out an authentication check between a base station and a mobile station in a mobile radio system, authentication of the mobile station being established when the base station determines that the mobile station should be given service and authentication of the base station being established when the mobile station determines that it should accept service from the base station, the method comprising the steps of: prior to establishing a connection, sending from the base station an interrogative message concerning the authentication of the mobile station; requiring the mobile station to send a first response signal; using the first response signal in the base station to establish the authentication of the mobile station; subsequent to establishing the authentication of the mobile station, sending from the base station a second response signal to the mobile station; using the second response signal in the mobile station to form a corresponding second response signal, thereby establishing the authentication of the base station; and when authentication of the base station has been established, sending from the mobile station a third response signal and using the third response signal in the base station to establish the authentication of the mobile station prior to the service connection being established.
Claim 3
Dependent Claim 71 words
A method according to claim 1, wherein said second response signal is formed from a pseudo-random number produced in the base station and from an identification number of the mobile station, and the authentication of the base station is established by comparing said second response signal with the corresponding second response signal produced in the mobile station based on the received pseudo-random number and the identification number of the mobile station.
Claim 4
Dependent Claim 91 words
A method according to claim 2, wherein said third response signal sent to the base station is formed from said pseudo-random number and from an identification number of said mobile station, and said base station forms a corresponding third response signal from said pseudo-random number and the identification number of the mobile station, and the base station compares the third response signal and the corresponding third response signal such that when agreement is found between said signals, a speech connection can be established between the base station and the mobile station.
Claim 5
Independent Claim 170 words
A method of carrying out an authentication check between a base station and a mobile station in a mobile radio system, authentication of the mobile station being established when the base station determines that the mobile station should be given service and authentication of the base station being established when the mobile station determines that it should accept service from the base station, the method comprising the steps of: the mobile station requesting a connection; the base station assigning the mobile station a connection over a given channel; forming in the base station a first response signal and sending said first response signal to the mobile station; forming in the mobile station a corresponding response signal, thereby establishing the authentication of the base station; subsequent to establishing the authentication of the base station, sending a second response signal from the mobile station to the base station; and forming in the base station a corresponding response signal, thereby establishing the authentication of the mobile station prior to establishing a service connection.
Claim 6
Independent Claim 170 words
A method of carrying out an authentication check between a base station and a mobile station in a mobile radio system, authentication of the mobile station being established when the base station determines that the mobile station should be given service and authentication of the base station being established when the mobile station determines that it should accept service from the base station, the method comprising the steps of: the mobile station requesting a connection; the base station assigning the mobile station a connection over a given channel; forming in the base station a first response signal and sending said first response signal to the mobile station; forming in the mobile station a corresponding response signal, thereby establishing the authentication of the base station; subsequent to establishing the authentication of the base station, sending a second response signal from the mobile station to the base station; and forming in the base station a corresponding response signal, thereby establishing the authentication of the mobile station prior to establishing a service connection.
Claim 7
Dependent Claim 68 words
A method according to claim 4, wherein said first response signal is formed from a pseudo-random number produced in the base station and from an identification number of the mobile station, and the authentication of the base station is established by comparing said first response signal with a signal produced in the mobile station based on the received pseudo-random number and the identification number of the mobile station.
Claim 8
Dependent Claim 89 words
A method according to claim 5, wherein said second response signal sent to the base station is formed from said pseudo-random number and from an identification number of the mobile station, the base station forms a corresponding second response signal from said pseudo-random number and from the identification number of the mobile station, and the base station compares the corresponding second response signal and the second response signal and establishes a speech connection with the mobile station when the second response signal and the corresponding second response signal coincide.
Claim 9
Independent Claim 162 words
A method for the authentication of a network and a mobile station in a mobile radio system, authentication of the mobile station being established when the network determines that the mobile station should be given service and authentication of the network being established when the mobile station determines that it should accept service from the network, the method comprising the steps of: forming in each of the network and the mobile station first and second response signals which depend on a pseudo-random number transmitted from the network to the mobile station; transmitting the first response signal formed in the network to the mobile station; comparing in the mobile station the first response signal formed in the mobile station with the first response signal received from the network; transmitting the second response signal formed in the mobile station to the network; and comparing the network the second response signal formed in the network with the second response signal received from the mobile station.
Claim 10
Independent Claim 162 words
A method for the authentication of a network and a mobile station in a mobile radio system, authentication of the mobile station being established when the network determines that the mobile station should be given service and authentication of the network being established when the mobile station determines that it should accept service from the network, the method comprising the steps of: forming in each of the network and the mobile station first and second response signals which depend on a pseudo-random number transmitted from the network to the mobile station; transmitting the first response signal formed in the network to the mobile station; comparing in the mobile station the first response signal formed in the mobile station with the first response signal received from the network; transmitting the second response signal formed in the mobile station to the network; and comparing the network the second response signal formed in the network with the second response signal received from the mobile station.
Claim 11
Dependent Claim 23 words
A method according to claim 7 wherein the first and second response signals depend on other data in addition to the pseudo-random number.
Claim 12
Dependent Claim 19 words
A method according to claim 8 wherein the other data includes a personal identification number of the mobile station.
Claim 13
Dependent Claim 19 words
A method according to claim 8 wherein the other data includes an electronic serial number of the mobile station.
Claim 14
Dependent Claim 18 words
A method according to claim 8 wherein the other data includes a number dialled from the mobile station.
Claim 15
Dependent Claim 43 words
A method according to claim 7 wherein the second response signal formed in the mobile station is transmitted to the network only if the first response signal formed in the mobile station is identical to the first response signal received from the network.
Claim 16
Dependent Claim 42 words
A method according to claim 7 further including a step of establishing voice communication between the network and the mobile station if the second response signal formed in the network is identical to the second response signal received from the mobile station.
Claim 17
Dependent Claim 43 words
A method according to claim 7 further including the step of terminating voice communication between the network and the mobile station if the second response signal formed in the network is not identical to the second response signal received from the mobile station.
Claim 18
Independent Claim 250 words
A method for controlling call set up between a network and a mobile station within an area covered by the network, said method comprising the steps of: sending a first pseudo-random signal from the network to the mobile station; computing in the mobile station a first mobile value which is dependent on the first pseudo-random signal received from the network; sending the first mobile value from the mobile station to the network; computing in the network a first network value corresponding to the first mobile value; comparing the first mobile value to the first network value; allocating to the mobile station a speech channel if the first mobile value coincides with the first network value; computing in the network a second network value which is dependent on a second pseudo-random signal; sending the second network value and the second pseudo-random signal from the network to the mobile station; computing in the mobile station a second mobile value corresponding to the second network value; comparing the second network value to the second mobile value; computing in the mobile station a third mobile value which is dependent on the second pseudo-random signal; sending the third mobile value from the mobile station to the network; and computing in the network a third network value corresponding to the third mobile value; comparing the third mobile value to the third network value; and setting up the call between the network and the mobile station if the third mobile value coincides with the third network value.
Claim 19
Independent Claim 250 words
A method for controlling call set up between a network and a mobile station within an area covered by the network, said method comprising the steps of: sending a first pseudo-random signal from the network to the mobile station; computing in the mobile station a first mobile value which is dependent on the first pseudo-random signal received from the network; sending the first mobile value from the mobile station to the network; computing in the network a first network value corresponding to the first mobile value; comparing the first mobile value to the first network value; allocating to the mobile station a speech channel if the first mobile value coincides with the first network value; computing in the network a second network value which is dependent on a second pseudo-random signal; sending the second network value and the second pseudo-random signal from the network to the mobile station; computing in the mobile station a second mobile value corresponding to the second network value; comparing the second network value to the second mobile value; computing in the mobile station a third mobile value which is dependent on the second pseudo-random signal; sending the third mobile value from the mobile station to the network; and computing in the network a third network value corresponding to the third mobile value; comparing the third mobile value to the third network value; and setting up the call between the network and the mobile station if the third mobile value coincides with the third network value.
Claim 20
Dependent Claim 34 words
A method according to claim 15 wherein the third mobile value is computed in the mobile station and sent to the network only if the second network value coincides with the second mobile value.
Claim 21
Dependent Claim 22 words
A method according to claim 16 wherein the first pseudo-random signal and the first mobile value are sent on a control channel.
Claim 22
Dependent Claim 27 words
A method according to claim 17 wherein the second pseudo-random signal, the second network value and the third mobile value are sent on the allocated speech channel.
Claim 23
Independent Claim 165 words
A method for carrying out an authentication check between a network and a mobile station in a mobile radio system comprising the steps of: selecting a first pseudo-random value; providing the first pseudo-random value to each of the network and the mobile station; computing in each of the network and the mobile station a first authentication value from the first pseudo-random value; sending the first authentication value computed in the mobile station to the network; comparing the first authentication value computed in the network with the first authentication value received from the mobile station; selecting a second pseudo-random value; providing the second random value to each of the network and the mobile station; computing in each of the network and the mobile station a second authentication value from the second pseudo-random value; sending the second authentication value computed in the network to the mobile station; and comparing the second authentication value computed in the mobile station with the second authentication value received from the network.
Claim 24
Independent Claim 165 words
A method for carrying out an authentication check between a network and a mobile station in a mobile radio system comprising the steps of: selecting a first pseudo-random value; providing the first pseudo-random value to each of the network and the mobile station; computing in each of the network and the mobile station a first authentication value from the first pseudo-random value; sending the first authentication value computed in the mobile station to the network; comparing the first authentication value computed in the network with the first authentication value received from the mobile station; selecting a second pseudo-random value; providing the second random value to each of the network and the mobile station; computing in each of the network and the mobile station a second authentication value from the second pseudo-random value; sending the second authentication value computed in the network to the mobile station; and comparing the second authentication value computed in the mobile station with the second authentication value received from the network.
Claim 25
Dependent Claim 28 words
A method according to claim 19 wherein the first authentication value is sent on a control channel and the second authentication value is sent on a speech channel.

References Cited (Backward Citations)

US4268715A Cited
US4436957A Cited
US4654481A Cited
DE3405381A1 Cited
DE3420460A1 Cited
US4992783A Cited
US4995083A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-24 1997-07-26 1998-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-24 2001-07-26 2002-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-24 2005-07-26 2006-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag