Method and apparatus for securely transmitting distributed RAND for use in mobile station authentication
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04Q-007/00
출원번호
UP-0306242
(2002-11-26)
등록번호
US-7773553
(2010-08-30)
발명자
/ 주소
Rose, Gregory G.
출원인 / 주소
QUALCOMM Incorporated
대리인 / 주소
Kordich, Donald C.
인용정보
피인용 횟수 :
0인용 특허 :
14
초록▼
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
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.
대표청구항▼
What is claimed is: 1. A method of updating a binary number stored in a cellular base station, said updated binary number to be used in cellular telephone system authentication procedures, comprising the steps of: (A) the cellular base station applying a first algorithm to a plurality of most signi
What is claimed is: 1. A method of updating a binary number stored in a cellular base station, said updated binary number to be used in cellular telephone system authentication procedures, comprising the steps of: (A) the cellular base station applying a first algorithm to a plurality of most significant bits of a first binary number stored in the cellular base station to obtain a second binary number; (B) the cellular base station operating on a plurality of least significant bits of said first binary number with a second algorithm to obtain a third binary number, wherein the second algorithm is distinct from the first algorithm; and (C) the cellular base station applying a block cipher to the concatenation of said second and third numbers to obtain said updated binary number; (D) the cellular base station storing the updated binary number in the cellular base station; and (E) the cellular base station transmitting the updated binary number to mobile stations in the cellular telephone system for authentication procedures. 2. 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 that is distinct from the first 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 a plurality of mobile subscriber units requesting communication with the base station. 3. 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 that is distinct from the first 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. 4. 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, wherein the second algorithm is distinct from the first algorithm; and means for applying a block cipher to a fourth binary number, said fourth number comprising the concatenation of said second and third numbers, and said fourth number serving to authenticate any of a plurality of mobile subscriber units requesting communication with the base station. 5. The method of claim 1, wherein the first algorithm comprises applying a first maximal-length shift register algorithm. 6. The method of claim 1, wherein applying the first algorithm comprises applying a first pseudorandom noise generation algorithm. 7. The method of claim 5, wherein operating on the plurality of least significant bits of said first binary number with the second algorithm comprises operating on said plurality of least significant bits with a second maximal-length shift register algorithm. 8. The method of claim 6, wherein operating on the plurality of least significant bits of said first binary number with the second algorithm comprises operating on said plurality of least significant bits with a second pseudorandom noise generation algorithm. 9. The method of claim 1, wherein the output of said first algorithm is never an all-zeroes value. 10. The cellular base station of claim 2, wherein said second algorithm comprises a simulated maximal-length shift register algorithm. 11. The cellular base station of claim 2, wherein said second algorithm comprises a pseudorandom noise generation algorithm. 12. The cellular base station of claim 2, wherein the output of said first algorithm is never an all-zeroes value. 13. The cellular base station of claim 2, wherein said fourth binary number is a 32 bit binary number. 14. The cellular system of claim 3, wherein said system-wide time reference signal conveys to each of said plurality of base stations a measure of GPS time. 15. The cellular system of claim 3, wherein said first algorithm comprises a first simulated maximal-length shift register algorithm. 16. The cellular system of claim 3, wherein said first algorithm comprises a first pseudorandom noise generation algorithm. 17. The cellular system of claim 3, wherein the output of said first algorithm is never an all-zeroes value. 18. The cellular base station of claim 4, wherein said first algorithm comprises a first simulated maximal-length shift register algorithm. 19. The cellular base station of claim 4, wherein said first algorithm comprises a first pseudorandom noise generation algorithm. 20. The cellular base station of claim 4, wherein said second algorithm comprises a simulated maximal-length shift register algorithm. 21. The cellular base station of claim 4, wherein said second algorithm comprises a pseudorandom noise generation algorithm. 22. The cellular base station of claim 4, wherein said fourth number is a 32 bit binary number.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (14)
Bellare Mihir (New York NY) Rogaway Phillip W. (Davis CA), Block cipher mode of operation for secure, length-preserving encryption.
Hostetter George R. (Santa Clara CA) Babitch Daniel (San Jose CA), Code position modulation system and method for multiple user satellite communications.
Heer Daniel N. ; Rance Robert J., Encrypting method and apparatus enabling multiple access for multiple services and multiple transmission modes over a broadband communication network.
Gilhousen Klein S. (San Diego CA) Jacobs Irwin M. (La Jolla CA) Padovani Roberto (San Diego CA) Weaver ; Jr. Lindsay A. (San Diego CA) Wheatley ; III Charles E. (Del Mar CA) Viterbi Andrew J. (La Jol, System and method for generating signal waveforms in a CDMA cellular telephone system.
Boyle John ; Holden James M. ; Levin Stephen E. ; Maiwald Eric S. ; Nickel James O. ; Snow ; deceased David Wayne ; Wrench ; Jr. Edwin H., Using trusted associations to establish trust in a computer network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.