US5596641A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Authentication method for mobile communications
Assignee: KDDI Corp
•
Filing: 1995-03-14
•
Granted: 1997-01-21
•
Expires: 2015-03-14
Abstract
Abstract In the preliminary authentication stage, the mobile station (35) is authenticated by sending from the home network (30) to the roamed network (31), a plurality of pairs of first random numbers (RNDa 1 , . . . , RNDa n ) and calculation results (SRESa 1 , . . . , SRESa n ) of the cipher function (f), which calculation is performed at the home network using the secret key (ki) and the first random numbers (RNDa 1 , . . . , RND an ), by sending, from the roamed network to the mobile station, third random numbers formed by coupling second random numbers (RNDb 1 , . . . , RNDb m ) produced at the roamed network with the first random numbers (RNDa 1 , . . . , RNDan), by sending, from the mobile station to the roamed network, calculation results (SRESa 1 , . . . , SRESa n , SRESb 1 , . . . , SRESb m )) of the cipher function (f), which calculation is performed at the mobile station using the secret key (ki) and the sent third random numbers, and by confirming, at the roamed network, coincidence of the calculation results (SRESa 1 , . . . , SRESa n ) sent from the mobile station with the calculation results (SRESa 1 , . . . , SRESa n ) sent from the home network. In the main authentication, the mobile station is authenticated by using a pair of the second random number (RNDb 1 , . . . , RNDb m ) and of the calculation result (SRESb 1 , . . . , SRESb m ) with respect to the second random number (RNDb 1 , . . . , RNDb m ), sent from the mobile station.
Inventors
- 👤 Masayoshi Ohashi
- 👤 Yoshio Takeuchi
- 👤 Toshinori Suzuki
- 👤 Akira Yamaguchi
- 👤 Seiichiro Sakai
- 👤 Toshio Mizuno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:54
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/3271; H04W; H04W12/00; H04W12/06; H04W12/062; H04W12/069; H04L2209/00; H04L2209/80
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
213 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of the mobile station, said mobile station and said home network having the same secret key and using the same cipher function, said method comprising the steps of: preliminarily authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said mobile station, third random numbers formed by coupling second random numbers produced at said roamed network with said first random numbers, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said mobile station with the calculation results sent from said home network; and authenticating said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said mobile station.
Claim 2
Dependent Claim
213 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of the mobile station, said mobile station and said home network having the same secret key and using the same cipher function, said method comprising the steps of: preliminarily authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said mobile station, third random numbers formed by coupling second random numbers produced at said roamed network with said first random numbers, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said mobile station with the calculation results sent from said home network; and authenticating said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said mobile station.
Claim 3
Dependent Claim
24 words
The method as claimed in claim 1, wherein the number of said first random numbers is smaller than that of said second random numbers.
Claim 4
Dependent Claim
27 words
The method as claimed in claim 1, wherein said third random numbers are sent from said roamed network in accordance with a sending order rearranged in random.
Claim 5
Dependent Claim
206 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of said mobile station, said mobile station and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: sending from said home network to said roamed network, calculation results of the cipher function, said calculation being performed at said home network using said secret key and random numbers extended by means of an extension function to the bit length of the random numbers used in said home network, sending, from said roamed network to said mobile station, random numbers before extension, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and random numbers extended by means of an extension function to the bit length of the random numbers used in said home network, and confirming, at said roamed network, coincidence of the calculation result sent from said mobile station with the calculation result sent from said home network.
Claim 6
Dependent Claim
206 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of said mobile station, said mobile station and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: sending from said home network to said roamed network, calculation results of the cipher function, said calculation being performed at said home network using said secret key and random numbers extended by means of an extension function to the bit length of the random numbers used in said home network, sending, from said roamed network to said mobile station, random numbers before extension, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and random numbers extended by means of an extension function to the bit length of the random numbers used in said home network, and confirming, at said roamed network, coincidence of the calculation result sent from said mobile station with the calculation result sent from said home network.
Claim 7
Dependent Claim
39 words
The method as claimed in claim 4, wherein said mobile station and said roamed network have the extension functions, and wherein said roamed network produces random numbers and extends using said extension function bit length of the random numbers.
Claim 8
Dependent Claim
39 words
The method as claimed in claim 4, wherein said mobile station and said home network have the extension functions, and wherein said home network produces random numbers and extends bit length of the random numbers using the extension function.
Claim 9
Dependent Claim
19 words
The method as claimed in claim 4, wherein said extension function is a block cipher system of CBC mode.
Claim 10
Dependent Claim
253 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of said mobile station, said mobile station and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: preliminarily authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said mobile station, third random numbers formed by coupling second random numbers produced and extended at said roamed network by means of an extension function to the bit length of the random numbers used in said home network with said first random numbers, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said mobile station with the calculation results sent from said home network; and authenticating said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said mobile station.
Claim 11
Dependent Claim
253 words
A mobile communication authentication method for authenticating a mobile station which accesses for roaming a network different from a home network of said mobile station, said mobile station and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: preliminarily authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said mobile station, third random numbers formed by coupling second random numbers produced and extended at said roamed network by means of an extension function to the bit length of the random numbers used in said home network with said first random numbers, sending, from said mobile station to said roamed network, calculation results of the cipher function, said calculation being performed at said mobile station using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said mobile station with the calculation results sent from said home network; and authenticating said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said mobile station.
Claim 12
Dependent Claim
24 words
The method as claimed in claim 8, wherein the number of said first random numbers is smaller than that of said second random numbers.
Claim 13
Dependent Claim
27 words
The method as claimed in claim 8, wherein said third random numbers are sent from said roamed network in accordance with a sending order rearranged in random.
Claim 14
Dependent Claim
263 words
A mobile communication authentication method for authenticating a smart card connected to a mobile station, which accesses for roaming a network different from a home network of said smart card, said smart card and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: preliminary authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said smart card, third random numbers formed by coupling second random numbers produced and extended at said roamed network by means of an extension function to the bit length of the random numbers used in said home network with said first random numbers, sending, from said smart card to said roamed network, calculation results of the cipher function, said calculation being performed at said smart card using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said smart card with the calculation results sent from said home network; and authenticating said smart card connected to said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said smart card.
Claim 15
Dependent Claim
263 words
A mobile communication authentication method for authenticating a smart card connected to a mobile station, which accesses for roaming a network different from a home network of said smart card, said smart card and said home network having the same secret key and using the same cipher function, bit length of random numbers used in said roamed network being shorter than that used in said home network, said method comprising the steps of: preliminary authenticating said mobile station by sending from said home network to said roamed network, a plurality of pairs of first random numbers and calculation results of the cipher function, said calculation being performed at said home network using said secret key and said first random numbers, sending, from said roamed network to said smart card, third random numbers formed by coupling second random numbers produced and extended at said roamed network by means of an extension function to the bit length of the random numbers used in said home network with said first random numbers, sending, from said smart card to said roamed network, calculation results of the cipher function, said calculation being performed at said smart card using said secret key and said sent third random numbers, and confirming, at said roamed network, coincidence of the calculation results sent from said smart card with the calculation results sent from said home network; and authenticating said smart card connected to said mobile station by using a pair of said second random number and of said calculation result with respect to the second random number, sent from said smart card.
Claim 16
Dependent Claim
24 words
The method as claimed in claim 11, wherein the number of said first random numbers is smaller than that of said second random numbers.
Claim 17
Dependent Claim
27 words
The method as claimed in claim 11, wherein said third random numbers are sent from said roamed network in accordance with a sending order rearranged in random.
Claim 18
Dependent Claim
247 words
A mobile communication authentication method for authenticating a smart card connected to a mobile station, which accesses for roaming a network different from a home network of said smart card, said smart card and said home network having the same first secret key and using the same first cipher function, said mobile station and said roamed network having the same second secret key and using the same second cipher function, said method comprising the steps of: authenticating said mobile station by sending, from said roamed network to said mobile station at least one random number, sending, from said mobile station to said roamed network, at least one calculation result of the second cipher function, said calculation being performed at said mobile station using said second secret key and the random number sent from said roamed network, and confirming, at said roamed network, coincidence of the calculation result sent from said mobile station with a calculation result calculated at said roamed network; and authenticating said smart card by sending from said roamed network to said smart card at least one random number, sending from said smart card to said roamed network, a least one calculation result of the first cipher function, said calculation being performed at said smart card using said first secret key and the random number sent from said roamed network, and confirming, at said roamed network, coincidence of the calculation result sent from said smart card with a calculation result sent from said home network.
Claim 19
Dependent Claim
247 words
A mobile communication authentication method for authenticating a smart card connected to a mobile station, which accesses for roaming a network different from a home network of said smart card, said smart card and said home network having the same first secret key and using the same first cipher function, said mobile station and said roamed network having the same second secret key and using the same second cipher function, said method comprising the steps of: authenticating said mobile station by sending, from said roamed network to said mobile station at least one random number, sending, from said mobile station to said roamed network, at least one calculation result of the second cipher function, said calculation being performed at said mobile station using said second secret key and the random number sent from said roamed network, and confirming, at said roamed network, coincidence of the calculation result sent from said mobile station with a calculation result calculated at said roamed network; and authenticating said smart card by sending from said roamed network to said smart card at least one random number, sending from said smart card to said roamed network, a least one calculation result of the first cipher function, said calculation being performed at said smart card using said first secret key and the random number sent from said roamed network, and confirming, at said roamed network, coincidence of the calculation result sent from said smart card with a calculation result sent from said home network.
Claim 20
Dependent Claim
36 words
The method as claimed in claim 14, wherein the random numbers sent from said roamed network to said mobile station are produced at said roamed network by dividing a random number sent from said home network.
References Cited (Backward Citations)
US5091942A
Cited
US5204902A
Cited
US5309501A
Cited
US5329573A
Cited
US5455863A
Cited
US5537474A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-21 | 2000-07-22 | 2001-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-21 | 2004-07-22 | 2005-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-21 | 2008-07-22 | 2009-01-21 | $7700.00 | Window Closed / Lapsed |