Secure generation of temporary mobile station identifiers

• US 7,515,713 B2
• Filed: 12/17/2001
• Issued: 04/07/2009
• Est. Priority Date: 12/17/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Quick, Roy Franklin Jr., Rose, Gregory G.
• Primary Examiner(s): Zand; Kambiz
• Assistant Examiner(s): Powers; William S
• Application Number:
  US10/021,874
• Publication Number:
  US 20030112976A1
• Time in Patent Office: 2,668 Days
• Field of Search: 455/422.1, 455/433, 708/254, 380247-250, 380/270, 713/184, 713/170
• US Class Current: 380/248
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/72 Subscriber identity
• CPC Class Codes: H04W 12/75 Temporary identity
• CPC Class Codes: H04W 8/06 Registration at serving network Location Register, VLR or user mobility server
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

In a disclosed embodiment, a visitor location register first initializes an assignment table to store N entries. Next, the visitor location register waits until a TMSI assignment is needed. Then, a counter is maintained in memory and is incremented. The value of the counter is then hashed to produce an assignment table index. Beginning at the assignment table index, the assignment table is searched for an available entry. The counter is then encrypted to produce a TMSI. The IMSI corresponding to the TMSI assignment is then stored in the assignment table.

Claims

1. A method for generating a temporary identifier in a service area of a wireless communication system, said method comprising steps of:

initializing an assignment table;

maintaining a counter value;

hashing said counter value to obtain an assignment table index;

searching said assignment table for an available entry;

encrypting said counter value to obtain said temporary identifier.

2. The method of claim 1 wherein said service area supports a predetermined number of users.

3. The method of claim 1 wherein said counter value corresponds to a counter of a first predetermined number of bits.

4. The method of claim 3 wherein said encrypting step uses an encryption cipher of a length equal to said first predetermined number of bits.

5. The method of claim 1 further comprising a step of storing a subscriber identifier in said available entry.

6. The method of claim 5 wherein said subscriber identifier is an international mobile subscriber identifier.

7. The method of claim 1 further comprising a step of storing said counter value in said available entry.

8. The method of claim 1 wherein said temporary identifier is a temporary mobile station identifier.

9. The method of claim 1 wherein said searching step begins at said assignment table index.

10. A method for generating a temporary identifier in a service area of a wireless communication system, said method comprising steps of:

initializing an assignment table;

maintaining a counter value;

hashing said counter value to obtain an assignment table index;

searching said assignment table for an available entry;

encrypting said counter value and said assignment table index to obtain said temporary identifier.

11. The method of claim 10 wherein said service area supports a predetermined number of users.

12. The method of claim 10 wherein said counter value corresponds to a counter of a first predetermined number of bits.

13. The method of claim 12 wherein said encrypting step uses an encryption cipher of a length equal to said first predetermined number of bits.

14. The method of claim 10 further comprising a step of storing a subscriber identifier in said available entry.

15. The method of claim 14 wherein said subscriber identifier is an international mobile subscriber identifier.

16. The method of claim 10 further comprising a step of storing said counter value in said available entry.

17. The method of claim 10 wherein said temporary identifier is a temporary mobile station identifier.

18. The method of claim 10 wherein said searching step begins at said assignment table index.

19. A wireless communication system comprising:

means for mobile switching;

means for registering a visitor location;

means for storing and assigning a plurality of subscriber identifiers;

means for maintaining a counter value;

means for encrypting and generating a temporary identifier.

20. The wireless communication system of claim 19 wherein said means for storing and assigning a plurality of subscriber identifiers farther comprises means for storing a plurality of counter values.

21. The wireless communication system of claim 19 wherein said means for storing and assigning a plurality of subscriber identifiers comprises an international mobile station identifier.

22. The wireless communication system of claim 19 wherein said temporary identifier is a temporary mobile station identifier.

23. The wireless communication system of claim 19 wherein said means for encrypting and generating a temporary identifier encrypts said counter value.

24. The wireless communication system of claim 19 further comprising means for performing a hash function.

25. The wireless communication system of claim 24 wherein said means for performing a hash function is configured to hash said counter value to produce an assignment table index.

26. The wireless communication system of claim 25 wherein said means for encrypting encrypts said assignment table index.

27. A method for generating a temporary identifier in a service area of a wireless communication system, said method comprising steps of:

initializing an assignment table;

maintaining a counter value;

hashing said counter value to obtain an assignment table index;

searching said assignment table for an available entry;

encrypting said counter value and said assignment table index to obtain said temporary identifier;

storing a subscriber identifier and said counter value in said available entry.

28. The method of claim 27 wherein said service area supports a predetermined number of users.

29. The method of claim 27 wherein said counter value corresponds to a counter of a first predetermined number of bits.

30. The method of claim 29 wherein said encrypting step uses an encryption cipher of a length equal to said first predetermined number of bits.

31. The method of claim 27 wherein said temporary identifier is a temporary mobile station identifier.

32. The method of claim 27 wherein said subscriber identifier is an international mobile subscriber identifier.

33. The method of claim 27 wherein said searching step begins at said assignment table index.

34. A computer readable medium including a computer program, said computer program implementing a method for generating a temporary identifier in a service area of a wireless communication system, said computer program comprising:

a first code segment for initializing an assignment table;

a second code segment for maintaining a counter value;

a third code segment for obtaining an assignment table index;

a fourth code segment for searching said assignment table for an available entry;

a fifth code segment for encrypting said counter value to obtain said temporary identifier.

35. The computer readable medium of claim 34 wherein said fifth code segment comprises an encryption cipher corresponding to said counter value.

36. The computer readable medium of claim 34 wherein said third code segment comprises a hash function for hashing said counter value to obtain said assignment table index.

37. An apparatus for generating a temporary identifier in a service area of a wireless communication system, the apparatus comprising:

a visitor location register configured to;

initialize an assignment table;

maintain a counter value;

hash said counter value to obtain an assignment table index;

search said assignment table for an available entry; and

encrypt said counter value to obtain said temporary identifier.

38. The apparatus of claim 37, wherein said service area supports a predetermined number of users.

39. The apparatus of claim 37 wherein said counter value corresponds to a counter of a first predetermined number of bits.

40. The apparatus of claim 39 wherein the visitor location register is further configured to encrypt said counter value using an encryption cipher of a length equal to said first predetermined number of bits.

41. The apparatus of claim 37 wherein the visitor location register is further configured to store a subscriber identifier in said available entry.

42. The apparatus of claim 41 wherein said subscriber identifier is an international mobile subscriber identifier.

43. The apparatus of claim 37 wherein the visitor location register is further configured to store said counter value in said available entry.

44. The apparatus of claim 37 wherein said temporary identifier is a temporary mobile station identifier.

45. The apparatus of claim 37 wherein the visitor location register is further configured to search beginning at said assignment table index.