METHOD AND APPARATUS FOR SECURELY TRANSMITTING DISTRIBUTED RAND FOR USE IN MOBILE STATION AUTHENTICATION

A method and apparatus for generating and communicating random challenge values to mobile stations is disclosed that does not lose the unpredictability of a truly random number but can be simply and economically synchronized across cellular systems. 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.