Method and apparatus for securely transmitting distributed RAND for use in mobile station authentication
AssigneeQUALCOMM Incorporated
InventorGregory G. Rose
Life of this patent
Estimating the term…
Abstract
The method and apparatus updates a binary number that will be used in cellular telephone system authentication procedures by applying a first algorithm to a plurality of most significant bits of a first binary number to obtain a second binary number; operates on a plurality of least significant bits of the first binary number with a second algorithm to obtain a third binary number, and applies a block cipher to the concatenation of the second and third numbers to obtain the updated binary number. When the most significant bits of the updated binary number comprise an all-zeroes number they are replaced with the most significant bits of the concatenation of the second and third numbers.
Claims4
A method of updating a binary number, said updated binary number to be used in cellular telephone system authentication procedures, comprising the steps of:
- (A) applying a first algorithm to a plurality of most significant bits of a first binary number to obtain a second binary number;
- (B) operating on a plurality of least significant bits of said first binary number with a second algorithm to obtain a third binary number;
- and
- (C) applying a block cipher to the concatenation of said second and third numbers to obtain said updated binary number.
A cellular base station, comprising:
- an integrated circuit capable of running software;
- and
- a set of software instructions executed by said integrated circuit for applying a first algorithm to a plurality of most significant bits of a first binary number to obtain a second binary number, for applying a second algorithm to a plurality of least significant bits of said first binary number to obtain a third binary number, and for applying a block cipher to a fourth binary number, said fourth binary number comprising the concatenation of said second and third numbers.
A cellular system, comprising:
- a system-wide time reference signal;
- a plurality of mobile subscriber units;
- and
- a plurality of base stations configured for wireless communication with said plurality of mobile subscriber units, each of said plurality of base stations comprising:
- an integrated circuit capable of running software;
- and
- a set of software instructions executed by said integrated circuit for applying a first algorithm to a plurality of most significant bits of a first binary number to obtain a second binary number, for applying a second algorithm to a plurality of least significant bits of said first binary number to obtain a third binary number, and for applying a block cipher to a fourth binary number, said fourth binary number comprising the concatenation of said second and third numbers, and said fourth number serving to authenticate any of said plurality of mobile subscriber units requesting communication with any of said plurality of base stations.
A cellular base station comprising:
- means for applying a first algorithm to a plurality of most significant bits of a first binary number to obtain a second binary number;
- means for operating on a plurality of least significant bits of said first binary number with a second algorithm to obtain a third binary number;
- and
- means for applying a block cipher to a fourth binary number, said fourth number comprising the concatenation of said second and third numbers.
Dependencies are inferred from the claim text.